摘要:
题意 有五种硬币不限数量,面值分别是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] = 阅读全文