凉心丫
凉心丫
全部文章
ACM
凉心教学C++(2)
未归档(4)
题解(33)
归档
标签
去牛客网
登录
/
注册
凉心
_
全部文章
/ ACM
(共2篇)
完全背包问题
来自专栏
有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。 第 i 种物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背包容积。 接下来有 N 行,每...
C++
2022-03-13
1
476
01背包 问题
来自专栏
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每行...
C++
2022-03-13
1
294