摘要：
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]; int main() { ci 阅读全文
摘要：
状态机模型 状态机就相当于状态压缩，从常规dp的点表示一个过程，对本题来说，有f[i][0], f[i][1]两种。 对于f[i][0]就相当于，走了i步，不选第i个物品的状态，那么它可以从f[i - 1][0]不选第i-1件物品, f[i - 1][1]选第i件物品转移而来，得$f[i][0] = 阅读全文