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

那岂不是又到了O(2^n) ?

Posted by RoBa at 2006-08-21 01:22:12 on Problem 1681
In Reply To:多种解得情况下应该只能枚举自由变量的取值，找出最优解吧。直接令自由变量为0的话不能保证是最优解 Posted by:xiaolonghingis at 2006-08-20 23:39:11

Followed by:

恩，应该是又到了O(2^n) (0) xiaolonghingis 2006-08-21 12:47:56
- 不用（2^n）将无穷解中的自由变量全部置为0，就可以利用完全归纳法证明其答案最小的贪心性 (0) ecust_linpeng 2009-11-25 21:39:05
  - 错了，直接无视好了 (0) ecust_linpeng 2009-11-27 13:40:56
  - Re:不用（2^n）将无穷解中的自由变量全部置为0，就可以利用完全归纳法证明其答案最小的贪心性 (114) jie414341055 2011-02-11 00:00:42

Post your reply here:

Home Page Go Back To top

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