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

Re:怎么都是用搜索做的呢?

Posted by zzyynn at 2010-11-28 22:09:49 on Problem 1011
In Reply To:Re:怎么都是用搜索做的呢? Posted by:zzyynn at 2010-11-28 17:55:40
> 当要确定一个长度L是不是可行的时候,只要把木棒分成几组,每组的总长度都等于这个长度L就行了,然后这个过程并不一定要搜索,因为只要找出一组木棒总长度等于L,就可以把这些木棒去除,再在剩下的木棒中找.所以个人觉得找一组木棒的时候用个类似0-1背包的东西就行了.
这样做不行啊。。

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