Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

0-1背包问题,说下我的思路

Posted by 508618087 at 2013-03-26 23:53:47 on Problem 3211
和3628的思路几乎一样,只是有多组0-1背包,即每种颜色进行一次背包选择。
选择的方式是先截取每种颜色总时间的一半,也就是说,至少要消耗一半的时间。
然后用做 f[一半的时间] 数组最大值,背包之后,用一半的时间减去得到的f[]的最大值的差值,再加上一半时间即是消耗的最少时间。
不知道我说的清楚不。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator