
背包
Pikachu_simple
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU—1684最大报销额度(01背包)
原题传送 最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31635 Accepted Submission(s): 9770 Problem Description 现有一笔经费可以报销一定额度的发票。允许报...原创 2018-08-05 10:20:53 · 275 阅读 · 0 评论 -
01背包(加深理解定义版)
原题传送 HDU—2670 Girl Love Value 题意: n个男孩,每个男孩有一个价值 w 和一个递减值 b 。当女孩没有选择他时,他的价值会每天递减b。每天只能挑选一个男孩,共挑K个男孩使他们的价值的总和最大 思路: 从n个当中挑选V个,然后将这V个按照递减值降序排列。 AC代码: #include<cstdio> #include<iostre...原创 2018-08-13 18:13:55 · 189 阅读 · 0 评论