今天开始了动态规划题目的学习。
以前对于，最优子结构，重叠子问题这句话的理解可以说是，没有什么理解。
其实就是，我当前需要解决的这个问题，可以由之前的已经有答案的问题得来。
再者，对于子问题的限制，和一些规定，这个需要经验，或者说是灵感。
对于53. 最大子数组和而言。重要的在于把每一个新加入的元素和之前不加入的时候做对比，再对存储答案的变量同步进行一个更迭。
对于322. 零钱兑换和518. 零钱兑换 II而言。
前者求最少的硬币，把硬币作为内层。求解在不加入当前硬币时候所需要最少硬币的数量加1即可；
而第二道题，类似于完全背包问题，每个物品可以多次使用，则把硬币放在外层。
对于容量为i的背包，这样的一个背包在考虑装载当前coin时的装载种类==恰好有一个容量为i-coin的背包的装载种类。 标签：总结,背包,硬币,每日,对于,装载,零钱,coin From： https://www.cnblogs.com/xtag/p/16724488.html