2019年11月16日
完全背包
摘要： 阅读全文
posted @ 2019-11-16 20:17 晴屿 阅读(97) 评论(0) 推荐(0)
AcWing 9. 分组背包问题
摘要： #include <iostream> #include <algorithm> using namespace std; const int N = 110; int n, m; int v[N][N], w[N][N], s[N]; int f[N]; int main() { cin >> n 阅读全文
posted @ 2019-11-16 20:03 晴屿 阅读(125) 评论(0) 推荐(0)
AcWing 5. 多重背包问题 II
摘要： //二进制优化 最后变为01背包 #include <iostream> #include <algorithm> using namespace std; const int N = 12010, M = 2010; int n, m; int v[N], w[N]; int f[M]; int 阅读全文
posted @ 2019-11-16 20:02 晴屿 阅读(157) 评论(0) 推荐(0)
AcWing 3. 完全背包问题
摘要： 朴素 #include<iostream> #include<algorithm> using namespace std ; const int N=1010; int n,m; int v[N],w[N]; int f[N][N]; int main() { cin>>n>>m;//n个物品 最 阅读全文
posted @ 2019-11-16 20:01 晴屿 阅读(172) 评论(0) 推荐(0)
AcWing 4. 多重背包问题
摘要： 朴素 数据范围小 //数据范围小 #include<iostream> #include<algorithm> using namespace std ; const int N=110; int n,m; int v[N],w[N],s[N]; int f[N][N]; int main() { 阅读全文
posted @ 2019-11-16 20:01 晴屿 阅读(146) 评论(0) 推荐(0)
AcWing 2. 01背包问题
摘要： 朴素 //朴素二维 #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N][N]; int main() { cin >> 阅读全文
posted @ 2019-11-16 19:58 晴屿 阅读(121) 评论(0) 推荐(0)