UVA 674 Coin Change(完全背包求解方案数)
题目链接:https://vjudge.net/problem/UVA-674
解题思路:
情景:一定容量V的包,有n样物品,每样无数件,重量wi,价值vi,问你背包最多有多少种可以装满的不同方案?
做法:
①dp[j] 表示当前只装前i件物品最大的价值
②状态转移方程:dp[j] =(j>=w[i])? dp[j]+dp[j-w[i]] : dp[j] ;
如果当前的背包不能装...
原创
2019-05-29 19:41:24 ·
239 阅读 ·
0 评论