摘要：
题目大意：用n根长度未必相等的木棒匹配出最多数量的等长木棒。 题目分析：枚举所有可能的等长木棒的长度，通过DFS的方式逐根匹配，在此过程中要剪枝。先将木棒长度按从大到小排序，也就是说匹配每一根等长木棒时总是优先挑选长的。剪枝方案如下：1. 若第i-1根木棒在当前方案的匹配中没有用到并且length[ 阅读全文
posted @ 2016-12-21 18:11
deepwzh
阅读(374)
评论(0)
推荐(0)
摘要：
这道题代码很容易写出来，难点在于很容易超时（特别是起点端图特别稠密的情况下，终点与起点没有连接），解决方法是先从终点找连接点。 阅读全文
posted @ 2016-12-21 16:52
deepwzh
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号