10 2022 档案
摘要：题目链接：http://www.acwing.com/problem/content/897/ 浅浅复习 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N = 1010; 5 int n; 6 int a[N
阅读全文
摘要：题目链接：http://www.acwing.com/activity/content/problem/content/1002/ 跟着学到这里了，那就顺便复习一下吧。 两种方式可以完成： 线性dp 和 倒序dp。倒序可以说是线性的优化吧，节省了空间复杂度。 线性dp 1 #include<bits
阅读全文
摘要：题目链接：http://www.acwing.com/problem/content/9/ 博客链接：https://www.cnblogs.com/marswithme/p/16778389.html 放AC代码 1 #include<bits/stdc++.h> 2 using namespac
阅读全文
摘要：问题描述： 有 N 种物品和一个容量为 V 的背包，每组物品有若干个，同一组内的物品最多只能选一个。每件体积是 w[i][j] ，价值是 v[i][j] 。求解将哪些物品装入背包可使价值总和最大。 问题特点： 每组有至少一个不同的物品，每组最多选一个（可以不选）。 与多重背包的关系： 分组背包在面对
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/5/ 博客链接：https://www.cnblogs.com/marswithme/p/16756244.html 放AC代码 1 #include<bits/stdc++.h> 2 using namespa
阅读全文
摘要：问题描述： 有 N 种物品和一个容量为 V 的背包，第 i 件物品最多有 Si 件。每件体积是 w[i] ，价值是 v[i] 。求解将哪些物品装入背包可使价值总和最大。 问题特点： 第 i 件物品最多有 Si 件，可以选择不超过 Si 件的 i 物品放入背包中。 朴素版方程： 可以利用完全背包的想法
阅读全文
摘要：题目链接：https://www.acwing.com/problem/content/3/ 博客链接：https://www.cnblogs.com/marswithme/p/16737193.html 放AC代码 1 #include<bits/stdc++.h> 2 using namespa
阅读全文
