摘要：完全背包问题与01背包的区别01背包：每种物品只能取一件完全背包：每种物品能取无限件 按照01背包思路的状态转移方程f[i][v] = max{f[i-1][v-k*c[i]] + k*w[i] | 0 <= k*c[i] <= v}; 完全背包转化为01背包的思路将一种物品拆成多件物品 二进制思想 阅读全文

摘要：// // main.cpp // poj1384 // // Created by 韩雪滢 on 12/13/16. // Copyright © 2016 韩雪滢. All rights reserved. // #include #include using namespace std; int main() { int T; cin >> T; f... 阅读全文

摘要：// // main.cpp // poj3624Cpp // // Created by 韩雪滢 on 12/11/16. // Copyright © 2016 韩雪滢. All rights reserved. // #include #include using namespace std; int main() { int N,M; cin >> N >... 阅读全文

摘要：状态转移方程及伪代码的实现和优化（一维数组） f[i][v] 前i件物品恰放入一个容量为v的背包可以获得的最大价值。_f[i][v] = max{f[i-1][v],f[i-1][v-c[i]]+w[i]};_* 若不放第i件物品，则最大价值和放前i-1件物品的价值相同，当前背包的最大价值为f[i] 阅读全文

摘要：Run time error了 不知道哪里做错 知道后立即修改博客 先交解题报告打卡 其他的正解 // // main.cpp // poj2531Cpp_others // // Created by 韩雪滢 on 12/1/16. // Copyright © 2016 韩雪滢. All rig 阅读全文