2020年10月5日
完全背包--piggy-bank
摘要： http://poj.org/problem?id=1384 完全背包是物品的个数是无限的。 二维数组：（这个题目用二维数组会超时） 由于dp数组初始化的问题，一直答案不对。 后面发现是： for(int i=0;i<=N;i++) dp[i][0]=0; #include<cstdio> #inc 阅读全文
posted @ 2020-10-05 11:30 Tomorrow1126 阅读(140) 评论(0) 推荐(0)