01背包
jiruqianlong123
这个作者很懒,什么都没留下…
展开
-
hdoj 3466——骄傲的商人——01背包
Problem Description Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very ...转载 2018-09-08 10:49:03 · 374 阅读 · 0 评论 -
洛谷p1060——开心的金明
题目链接题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NN元。于是,他把每件物品规定了一个重要度,分为55等:用整数1-51−5表示,第55等最重要。他还从因特网上查到了每...原创 2018-09-09 16:45:57 · 320 阅读 · 0 评论 -
P1048 采药 洛谷Oj
时空限制 1000ms / 128MB提示:收藏到任务计划后,可在首页查看。 最新讨论 推荐的相关题目 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段...原创 2018-09-09 21:27:26 · 277 阅读 · 0 评论 -
洛谷——P1049——装箱问题
题目描述 有一个箱子容量为VV(正整数,0 \le V \le 200000≤V≤20000),同时有nn个物品(0#include<iostream>#include<string>#include<cstring>#include<cmath>#include<cstdlib>#include<list>...原创 2018-09-10 20:27:00 · 315 阅读 · 0 评论