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:多谢xiaomi有点疑惑

Posted by hawk at 2003-11-26 21:56:39 on Problem 1011
In Reply To:多谢xiaomi有点疑惑 Posted by:first at 2003-11-26 21:25:53
就是比如原来可以用8和2拼成10
而6和2可以拼成8
所以6 2 2也是合理的
但是由于6和2拼出来的8在前面肯定已经做过了,也就是肯定覆盖现在的情况了,所以当看到6和2拼出8的时候,就可以不用往后做了,这个剪枝在这个问题中比较有效

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