2015年9月25日
UVA-307 Sticks （DFS+剪枝）
摘要： 题目大意：用n根长度未必相等的木棒匹配出最多数量的等长木棒。题目分析：枚举所有可能的等长木棒的长度，通过DFS的方式逐根匹配，在此过程中要剪枝。先将木棒长度按从大到小排序，也就是说匹配每一根等长木棒时总是优先挑选长的。剪枝方案如下：1. 若第i-1根木棒在当前方案的匹配中没有用到并且length[i... 阅读全文
posted @ 2015-09-25 11:31 20143605 阅读(583) 评论(0) 推荐(1) 编辑