Herbs Gathering HDU - 5887 16 青岛网赛
题目大意:
给你n个物品,每个物品有他的价值和花费的时间,问你在花费时间在val内的最大价值。
分析:
乍一看是一个背包问题,但是仔细观擦后发现,由于t有1e9那么大,所以不能使用背包来实现这个过程,由于相对来说,n不是很大,所有的n加起来不超过100,所以搜索。
具体剪枝操作是记录u到u+1的总价值和总时间。
最关键的在于,要按照时间从大到小的方式进行排序
#include &l...
原创
2018-08-25 10:26:11 ·
200 阅读 ·
0 评论