647. 回文子串[https://leetcode.cn/problems/palindromic-substrings/] 算法思想 dp[...
121. 买卖股票的最佳时机[https://leetcode.cn/problems/best-time-to-buy-and-sell-st...
198. 打家劫舍[https://leetcode.cn/problems/house-robber/] 算法思想: 采用动态规划的思想。当前...
139. 单词拆分[https://leetcode.cn/problems/word-break/] 算法思想: 完全背包中的排列问题。 dp...
322. 零钱兑换[https://leetcode.cn/problems/coin-change/] 算法思想: 完全背包问题,求最少个数,...
完全背包的理论基础: 因为一个物品可以取多次,因此遍历顺序和0-1背包不同。 0-1背包遍历背包的时候是倒序,这里是顺序,允许重复,且物品和背包...
1049. 最后一块石头的重量 II[https://leetcode.cn/problems/last-stone-weight-ii/] 算...
0-1背包问题: 有n个物品,价值为v,重量为w,装进容量为c的背包中,问怎么装使得背包价值最大。 算法思想:动态规划 dp[i][j] 表示从...
343. 整数拆分 https://leetcode.cn/problems/integer-break/ 算法思想: dp[i] 对i进行拆分...