Detail of message

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

十分感谢，之前BT数据完全没问题，不过这里错结果出30了...

Posted by venividiviciNS at 2015-11-02 21:36:55 on Problem 1011
In Reply To:此题出现WA的可测试下这组数据试试！ Posted by:piao_ke at 2010-12-06 21:37:01

> 27
> 15 3 2 4 11 1 8 8 8 15 3 2 4 11 1 8 8 8 15 3 2 4 11 1 8 8 8
> 
> 答案为20
> 主要是测试采用贪心算法排序的话会出现的错误
> 正确组合为（15 3 2）（8 8 4）（11 8 1）
> 但采用贪心排序的话会先选取（11 3 3 3）这样的话认为20过不了。
> 我是错在这里，呵呵。

Followed by:

Post your reply here:

Home Page Go Back To top