摘要：
题意 有五种硬币不限数量，面值分别是1，5，10，25，50。问你用这些硬币组成n元有多少种方式，硬币的总数要不超过100个。 思路 状态表示 如果类比01背包，那么至少我们可以认为应该用一个二维数组来记录状态，在背包问题中，我们用dp[ i ][ j ]来表示“前 i 件物品装入容量为 j 的背包 阅读全文
摘要：
我目前的水平还做不到从理论上分析，只能从现象出发来说明可行性。 01背包 优化前 for (int i = 0; i <= N; ++i){ for (int j = 0; j <= V; ++j){ dp[i][j] = dp[i - 1][j]; if (w[i] > j) dp[i][j] = 阅读全文