Loujimeng
Loujimeng
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Loujimeng的博客
全部文章
/ 题解
（共2篇）
糖果
题目描述 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。 在这一天，Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。 糖果公司的 N 件产品每件都包含数量不同的糖果。 Dzx希望他选择的产品包含的糖果总数是 K 的整数倍，这样...
01背包问题
dp
2020-04-20
0
753
01背包问题
题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N ...
01背包问题
dp
2020-04-18
1
768
牛客博客，记录你的成长
京公网安备 11010502036488号