2022年12月22日
Educational DP Contest E - Knapsack 2 (01背包)
摘要： https://atcoder.jp/contests/dp/tasks/dp_e 题目大意： 有N个物品，编号为1，2，…，N。对于每个i (1≤i≤N)，物品I的权重为wi，价值为vi。 Taro决定从N件物品中挑选一些，用背包带回家。背包的容量是W，这意味着所带物品的重量之和必须至多为W（<= 阅读全文
posted @ 2022-12-22 22:16 高尔赛凡尔娟 阅读(40) 评论(0) 推荐(0) 编辑