![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
01背包
Doigt_love
这个作者很懒,什么都没留下…
展开
-
小P寻宝记—粗心的基友
题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n 接下来n行,每行有两个正整数vi, wi。原创 2015-02-05 18:20:50 · 392 阅读 · 0 评论 -
神奇的分组
题目描述众所周知小P是一个十分有爱心的同学,所以他热衷于各种志愿活动,一天小P参加一个志愿活动,由于小P是某名校大学生,所以分组的事情大家想让小P来做,可是他的高数只考了4分,显然不能完成这项任务,所以他就偷偷的让我来找你帮他解决问题,我想聪明非凡你一定可以解决!已知有n位志愿者,需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方原创 2015-02-05 20:39:49 · 416 阅读 · 0 评论 -
小P寻宝记——好基友一起走
小P寻宝记——好基友一起走Time Limit: 1000MS Memory limit: 65536K题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有原创 2015-02-05 18:43:39 · 300 阅读 · 0 评论