摘要：题目地址 标准完全背包 $$f[i] = max(f[i],f[i - v[i]] + w[i])$$ 思路见注释： #include <iostream> #include <cstring> using namespace std; const int N = 10000,M = 45; int 阅读全文

摘要：题目地址 [USACO2.2]集合 Subset Sums 题目描述 对于从 $1\sim n$ 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 $n=3$，对于 ${1,2,3}$ 能划分成两个子集合，每个子集合的所有数字和是相等的： ${3}$ 和 ${1,2 阅读全文

摘要：01 背包 有 $N$ 件物品和一个容量为 $M$ 的背包。第 $i$ 件物品的重量是 $W_i$，价值是 $D_i$。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 设DP状态为$f_{i,j}$表示在只能放前$i$个物品，容量为$j$的价值情况 考虑已经放了$i-1 阅读全文