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 |
Re:麻烦哪位牛人帮我看看这个程序,不知是思路出了问题还是细节使我没通过(附程序)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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator