背包问题
关注
分享
扫一扫
文章平均质量分 56
威萌
这个作者很懒，什么都没留下…
展开
-
C - 01背包
对于此类题目前提是先要记住公式，然后再根据题意随机应变，例如此题应该把先根据Q-P进行排序。C - 01背包Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRece原创 2014-02-20 20:15:06 · 459 阅读 · 0 评论 -
小P寻宝记
一个普通不能再普通的背包问题：小P寻宝记Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小P同学爱好探险寻宝，一天他去了伊利哇呀半岛发现了一批宝藏有n种，但不幸的是小P很懒，出门只带了一个容量为v的背包，所以注定他不能带走所有的宝藏。但是小P又很贪心想带走尽量多的宝藏。。。原创 2014-02-25 11:24:47 · 472 阅读 · 0 评论 -
背包问题
小P的故事——神奇的饭卡Time Limit: 1000MS Memory limit: 65536K 题目描述话说sdut大学驰名已久，所以吸引了无数2014级的小学弟、小学妹们前来参加艺考，为了配合学校高大形象，校餐厅特提议推出一款高端大气上档次的神奇饭卡，供学弟、学妹们使用。这个饭卡十分的神奇，如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即原创 2014-02-12 16:57:55 · 454 阅读 · 0 评论