摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1248【题目描述】不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地... 阅读全文
posted @ 2018-10-11 11:22 不想吃WA的咸鱼 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602【思路】01背包问题#includeusing namespace std;const int maxn=1005;int n,W;int w[maxn],... 阅读全文
posted @ 2018-10-11 10:50 不想吃WA的咸鱼 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=289【题目描述】ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试... 阅读全文
posted @ 2018-10-11 10:43 不想吃WA的咸鱼 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=860【题目描述】有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W的物品,求所有挑选方案中物品价值总和的最大值。... 阅读全文
posted @ 2018-10-11 10:26 不想吃WA的咸鱼 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1203【题目描述】Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交... 阅读全文
posted @ 2018-10-11 00:08 不想吃WA的咸鱼 阅读(129) 评论(0) 推荐(0) 编辑