摘要：
感觉还是类似01背包，相比于01背包直接f[i][w]=max(f[i-1][w],f[i-1][w-w[i]]+value[i]);这个的最后一个要根据当前总容量是否能整出t,是否剩余的部分>=t分情况下，开始忘了在else时f[i][j]=f[i][j-1]呢，还是不熟练啊，循环开始就该写了我的1次ac啊.... 1 /* 2 3 ID: hubiao cave 4 5 PROG: rockers 6 7 LANG: C++ 8 9 */10 11 12 13 14 #include15 16 #include17 18 #include19 20 using namespace . 阅读全文
