很难的搜索,对剪枝要求很高,不过在做这个题之前做过一个类似的,所以直接用以前那个DFS就过了。
大意是给定N个木棍长度,(不大于50)要求找出最小的长度L使得可以将这些木棍拼成若干长度L的木棍。
就是搜索,不过对剪枝要求很高,不然很容易TLE,黑书上有提到过这道题。变态的是TOJ有数据是木棍大于50,所以必须忽略掉这些不合理的数据。
以前那个很像的题是说给一堆木棍长度,问能否将这些木棍拼成一个正方形,其实和这个题差不多,只不过这个题枚举一下棍子长度和的约数就好了。
很难的搜索,对剪枝要求很高,不过在做这个题之前做过一个类似的,所以直接用以前那个DFS就过了。
大意是给定N个木棍长度,(不大于50)要求找出最小的长度L使得可以将这些木棍拼成若干长度L的木棍。
就是搜索,不过对剪枝要求很高,不然很容易TLE,黑书上有提到过这道题。变态的是TOJ有数据是木棍大于50,所以必须忽略掉这些不合理的数据。
以前那个很像的题是说给一堆木棍长度,问能否将这些木棍拼成一个正方形,其实和这个题差不多,只不过这个题枚举一下棍子长度和的约数就好了。