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

这道题目怎能不让人愤怒

Posted by omycle at 2008-05-13 18:13:55 on Problem 1129

我看到DISCUSS里面说，用贪心的话，不一定能达到最优解，所以错误
我觉得这个理由有点牵强，要知道，用贪心对有些问题是可以求得最优解的。有什么理由说这道题目用贪心不能求得最优解
另外，那个样例举的很好，对那个例子，应该是3channels，但我的是4channels居然AC了

而且，对于这道题目我感到愤怒的原因:在我的博客上面有，不在这里大段的抄写代码了。
http://hi.baidu.com/omycle/blog/item/166da41301865126dc5401d0.html

Followed by:

建议lz投稿sience: 震惊世界的发现：NP问题贪心可解 (0) zfy0701 2008-09-15 19:26:08

Post your reply here:

Home Page Go Back To top