摘要：
//多重背包 max #include <iostream> using namespace std; const int N = 6010; int n, m; int f[N]; int main() { cin >> n >> m; for (int i = 0; i < n; i ++ ) 阅读全文
posted @ 2019-12-04 02:21
晴屿
阅读(145)
评论(0)
推荐(0)
摘要：
//M看成背包容量，把每个数看成一个物品，Ai看成是体积 //目标：求总体积恰好为M的方案数目 #include <iostream> using namespace std; const int N = 10010; int n, m; int f[N];//f[i][j]表示从前i个物品种选，和 阅读全文
posted @ 2019-12-04 02:06
晴屿
阅读(185)
评论(0)
推荐(0)
摘要：
//体积最多是j 全部为0，v>=0 //体积恰好为j f[0][0]=0,f[i]=无穷，v>=0 //体积至少是j f[0][0]=0,f[i]=无穷，体积为负数时于0取大 #include<cstring> #include<iostream> using namespace std ; co 阅读全文
posted @ 2019-12-04 01:51
晴屿
阅读(140)
评论(0)
推荐(0)
摘要：
//完全背包 求方案数目 //f[i][j] 只从前i个物品中选，且总体积恰好为j的方案的集合 //f[i][j]=f[i-1][j]+f[i-1][j-v*1]+f[i-1][j-v*2]+...f[i-1][j-v*s] //f[i][j-v]= f[i-1][j-v*1]+f[i-1][j-v 阅读全文
posted @ 2019-12-04 01:25
晴屿
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号