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 0912230011 at 2014-05-30 17:03:57 on Problem 1020
其实这个一个强力的减枝条件。因为位置最低的区域是一定要被填充的,所以就要在剩余的蛋糕中寻找有没有能够填充该区域的蛋糕。如果找不到能填充该区域的蛋糕,说明当前的摆放方式不能满足要求,需要回溯。

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