hdu 2159 FATE（完全背包）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159
解题方案：完全背包，dp[i][j]表示前i个物品凑出价值j的最小花费。
则：
第i种物品不用（用的次数为0），dp[i][j]=min(dp[i][j], dp[i-1][j])第i种物品用（用1次，2次，......），dp[i][j]=min(dp[i][j], dp[i-1][
原创
2017-05-09 18:52:02 ·
309 阅读 ·
0 评论
关注
分享
扫一扫