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

Re:麻烦哪位牛人帮我看看这个程序,不知是思路出了问题还是细节使我没通过(附程序)

Posted by litter at 2009-07-12 13:03:45 on Problem 1456
In Reply To:Re:麻烦哪位牛人帮我看看这个程序,不知是思路出了问题还是细节使我没通过(附程序) Posted by:dizengrong at 2009-04-01 16:51:02
我认为是这样的:

如果一趟下来都没日期可用了,那么v[t]这个队列里的其余物品也没日期可用了

这是不对的,因为你处理第i个物品时,如果它没日期可用的话只能说明从deadline[i]到1是已经安排完物品了,从deadling[i]到 max_deadline 里也许还可以放 价值比第[i]号物品小的商品啊!~

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