2020年12月4日
分组背包问题
摘要： 分组背包问题 二维： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 110; 5 6 int dp[maxn][maxn];//dp[i][j]:只从前i组物品 阅读全文
posted @ 2020-12-04 21:07 swsyya 阅读(83) 评论(0) 推荐(0) 编辑
混合背包问题
摘要： 混合背包问题 二进制优化代码，具体见代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1000010; 5 const int mod = 1e9+7; 6 阅读全文
posted @ 2020-12-04 16:48 swsyya 阅读(150) 评论(0) 推荐(0) 编辑
多重背包问题 III（队列优化）
该文被密码保护。 阅读全文
posted @ 2020-12-04 16:23 swsyya 阅读(0) 评论(0) 推荐(0) 编辑

回到顶部