2020年3月25日
牛客每日一题
摘要： tokitsukaze and Soldier —2020.3.25 题意： 给定$n$个物品，每个物品有价值$v_i$和限制数量$s_i$表示选取物品的总个数不超过$s_i$，求最大价值 思路： 我一开始想的是$dp$，$WA$了后才意识到这样不可取 枚举选择多少件物品，显然所有不低于此限制的物品 阅读全文
posted @ 2020-03-25 10:57 sparkyen 阅读(188) 评论(0) 推荐(0) 编辑