完全背包
题目分类
yitahutu79
小李今天打代码了吗?
展开
-
猪猪存钱罐
题目描述 小明决定存钱准备买房。但是他平时花钱如流水,所以也存不出什么钱。因此他决定从最小最小的零钱开始存。而小明为了不让自己乱用钱,决定用那种不砸破拿不出钱的猪猪储蓄罐。但是在砸碎储蓄罐之前,小明还是不能知道自己到底有多少钱。请帮他计算他储蓄罐里最少有多少钱。只要知道最少就好了,好让他可以知道离渺茫的房子还差多少钱。输入 第一行两个正整数 E,F(1≤E≤F≤10000),表示空的猪猪储蓄罐的重量和存满了钱的重量,中间用一个空格隔开。 接下来一行一个正整数 N(1≤N≤500),表示有 N原创 2022-03-26 00:21:36 · 1041 阅读 · 0 评论 -
完全背包.
题目描述有N种物品和一个容量为 V 的背包,每种物品都有无限件可用。第 i 种物品的体积是Ci,价值是Wi。求解在不超过背包容量的情况下,能够获得的最大价值。输入第一行为两个整数N、V(1≤N,V≤10000),分别代表题目描述中的物品种类数量N和背包容量V。后跟N行,第 i 行两个整数Ci、Vi,分别代表每种物品的体积和价值。输出输出一个整数,代表可获得的最大价值。样例输入5 202 33 410 95 211 11样例输出30数据规模与约定时间限制:1s内存限制:原创 2022-03-25 00:06:50 · 81 阅读 · 0 评论