2020年11月28日
2016 USP Try-outs The Knapsack problem
摘要： 题意 完全背包，查询容量为$W$的最大价值。 $n$个物品，容量$w_i$，价值$v_i$ \(n\le 10^3,w_i\le 10^3,v_i\le 10^9.W\le 10^9\) 做法 令$f(S)$表示容量不超过$S$的最大价值 显然有$f(S)=max{f(X)+f(S-X)}$ 我们让 阅读全文
posted @ 2020-11-28 15:26 Grice 阅读(139) 评论(0) 推荐(0) 编辑