2019年7月30日
POJ 1011 (DFS+剪枝）
摘要： POJ 1011 题目意思给你n个数，大于50的不算。让你把这n个数分成m组，每组的长度相同为len，使得这个len最短 光用dfs写会超时，剪枝要剪很多方面 1：优化搜索顺序 把木棍从大到小排序，优先尝试长的木棍 2：排除等效冗余 1.当上一个搜索失败了，下一个的数若等于上一个失败的数，那么一定失 阅读全文
posted @ 2019-07-30 19:13 阿斯水生产线 阅读(184) 评论(0) 推荐(0) 编辑