Piggy-Bank HDU - 1114

解法 完全装满背包 求最小值那么把所有的dp设置成inf（要完全装满），且转移方程写min，原点设置为0，然后套完全背包就可以了 能不能完全装满的检测就是看dp[m]有没有更新，更新了那么就是能完全装满否则完全装不满 代码 include using namespace std; int dp[10
posted @ 2019-01-08 21:56  baccano!  阅读(142)  评论(0)  编辑  收藏  举报