摘要：就是有不同组 ，看一道例题 !! 可以这样去想 就是去划分 每一个地方 然后去看对于不同组能不能得分 如果能那就对于该地方的值+1 依次去枚举每一个地方 这样求出最大的！ #include <bits/stdc++.h> using namespace std; int a[101][101],f[ 阅读全文

摘要：1.这个就是在0 1 背包的条件下 加上每个物品能被多次取到！ 优化方式 数学知识来优化 :并不是二进制！ 首先我们要搞明白多重背包问题，总点就是状态的更新，是以一个什么方式递推过去的，举个例子如果是L[i]个物品，如果是从1-L[i]枚举过去我们不难知道其实，我们这样计算的其实是有一共ΣL[i]1 阅读全文