算法训练 - 编程之家

算法训练算法训练专题提供算法训练的最新资讯内容，帮你更好的了解算法训练。

leetcode:53. 最大子数组和

连续的子数组和，假设用dp[i]表示以下标i结尾的长度，最终遍历完成后得到的dp表示以每个元素结尾时候的最大连续子数组和。这里最后一个元素不是最终结果

leetcode:152. 乘积最大子数组

连续乘积的最大子数组，如果借鉴最大子数组和的思路做是有问题，因为乘积涉及到正负问题，负负得正。两个大的负数相乘得到的值可能大于当前的正数。因此这里需要

leetcode: 322. 零钱兑换-dp

这里定义一个dp[i] 表示数字i的时候的最小组合，如果没有的话就是-1。由于钱只能是1,2,5。所以需要有一个for循环去遍历这三个钱，找到使得到达

热门文章

最新文章