最终的要求得的结果是最少的硬币个数,那么对于dp[i]=x,这个x最终就是最少的硬币个数; i是什么?根据题目要求,硬币个数是用于凑成总金额的,所以这里的i就是amount总金额;(每一个i对应不同的总金额,最终的目标是求得题目给出的amount) 2.考虑递推关系,在动态规划中,首先就要想清楚,当前的状态是怎么由上一个状态转换而来的; 我们最终要求
} ●645,动态规划解一和零 ●633,动态规划解不同的子序列 ●626,买卖股票的最佳时机 III(动态规划解决) ●598,动态规划解目标和 截止到目前我已经写了600多道算法题了,为了方便大家阅读,我把部分算法题整理成了pdf文档,目前有1000多页,大家可以在下面公众号“数据结构和算法”中...