摘要：
完全背包问题与简单背包问题最为明显的区别就是，每件物品可以无限次使用，也就是说，你的背包可以只装这一件物品 下面附上题解 /* f[g] 代表当背包空间为g的时候，背包的最大价值 result = max( f[1] ... f[g]) */ #include <iostream> using na 阅读全文
摘要：
本周主要做了很多算法题，其中最经典的便是完全背包问题 #include <iostream> using namespace std; const int N = 1010; int main() { int f[N] = { 0 }; int V[N] = { 0 }; int W[N] = { 阅读全文