墙壁 油漆 背包6447
分组背包这个没啥!
就是有不同组 ,看一道例题 !! 可以这样去想 就是去划分 每一个地方 然后去看对于不同组能不能得分 如果能那就对于该地方的值+1 依次去枚举每一个地方 这样求出最大的! #include <bits/stdc++.h> using namespace std; int a[101][101],f[ ......
01背包问题(动态规划)
【说明】 有 n 个物品,第i个物品价值为v(i),重量为w(i),其中v(i)和w(i)均为非负数,背包的容量为W,W为非负数。现需要考虑如何选择装入背包的物品,使装入背包的物品总价值最大。 | 物品数量 = 4 | 背包容量 = 5 | | | | | 物品编号 | 物品价值 | 物品重量 | ......