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

想不通为什么不能贪心

Posted by zyz at 2007-06-03 10:36:09 on Problem 1020
In Reply To:我觉得贪心大概能过，但是不知道什么原理…… 谁说贪心能过? 显然都是搜了, 只是调整搜索策略减少没必要的搜索 Posted by:4Meal at 2006-06-15 11:45:30 
每次考虑把最大的先切下来,同时沿着角切,从而给后切的留下最大选择余地
为什么不行
我只要证明如果能切成功,就一定有一种这样的切法就行了
这样的切法是最优的,如果这种切法都不行,那别的切法就一定不行
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