ZOJ - 3956 Course Selection System 【01背包变形】
题目链接
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3956
题意
给出N组Hi Ci 然后 要选出若干个 使得
这个式子的值最大
然后是可以不选的,这个式子的值就是0
思路
因为 Ci 的范围特别小,我们就可以用Ci 来当做容量 进行01背包
其实在做题的时候有一个问题
就是 ci 并不是...
原创
2018-04-04 22:10:43 ·
211 阅读 ·
0 评论