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进行拆分...