摘要： 首先是入门级别的一维dp。这个是凑硬币，如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？动态规划算法的核心是：每个子问题的状态和状态的转移方程。状态是：dp[i] ，即凑够i元最少需要的硬币的个数转移方程是：dp[i] = min(dp[i-C 1 ]+1,dp[i-C 2... 阅读全文