2015年9月14日
【转】POJ-2362-Square:简单 DFS+剪枝
摘要： 思路:首先将输入的各边长累加求和 即四边形周长sum， 后除4 即边长side，这样 通过DFS 搜索这些sticks能否组合成4根长度均为side 进而确定yes no。在此 就涉及到搜索顺序了-最优性剪枝: 不难理解 先搜索的小棒子 越长，组合构成side的方式就越少，搜索到结果的时间就越短。S... 阅读全文
posted @ 2015-09-14 19:14 _SunDaSheng 阅读(134) 评论(0) 推荐(0) 编辑