Shell

摘要： 完全背包问题与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... 阅读全文