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