dp
文章平均质量分 58
Violet-Guo
努力一直前进的程序猿一枚~~
展开
-
hihoCoder - 1037 - 数字三角形
1037 : 数字三角形 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述:小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思,但是小Ho却相中原创 2015-07-22 16:26:21 · 797 阅读 · 0 评论 -
hihoCoder - 1038 - 01背包
hihoCoder 1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得原创 2015-08-02 14:41:02 · 658 阅读 · 0 评论 -
九度OJ - 1152 - 点菜问题
题目描述 北大网络实验室经常有活动需要叫外买,但是每次叫外买的报销经费的总额最大为C元,有N种菜可以点,经过长时间的点菜,网络实验室对于每种菜i都有一个量化的评价分数(表示这个菜可口程度),为Vi,每种菜的价格为Pi, 问如何选择各种菜,使得在报销额度范围内能使点到的菜的总评价分数最大。 注意:由于需要营养多样化,每种菜只能点一次。输入输入的第一行有两个整数C(1 <= C <= 1000)原创 2016-06-07 23:21:12 · 1126 阅读 · 0 评论 -
九度OJ - 1209 - 最小邮票数
题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。输出对于每组数据,能够凑成总值M的最少邮票张数。若无解,输出原创 2016-06-10 23:10:07 · 661 阅读 · 0 评论