![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
AC--我进步的足迹
这个作者很懒,什么都没留下…
展开
-
小P寻宝记——好基友一起走
小P寻宝记——好基友一起走Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他知道小P很笨,更解不出来。原创 2015-08-19 14:49:43 · 739 阅读 · 0 评论 -
小P寻宝记——粗心的基友
小P寻宝记——粗心的基友Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n <= 10000)和v(v <= 10000)分别原创 2015-08-19 11:04:00 · 574 阅读 · 0 评论