Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
0-1背包问题,说下我的思路和3628的思路几乎一样,只是有多组0-1背包,即每种颜色进行一次背包选择。 选择的方式是先截取每种颜色总时间的一半,也就是说,至少要消耗一半的时间。 然后用做 f[一半的时间] 数组最大值,背包之后,用一半的时间减去得到的f[]的最大值的差值,再加上一半时间即是消耗的最少时间。 不知道我说的清楚不。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator