2018年4月26日
Sticks POJ - 1011 少林神棍 dfs四次剪枝
摘要： http://poj.org/problem?id=1011 题意：若干根棍子被截成小段的木棒，现在给你这些木棒，问最短可以拼出的棍子长度。 题解：搜索，dfs（r,m) 二个参数分别代表还剩r个木棒，当前棍子还剩m长度。 从dfs(N,L)搜到dfs(0,0)停止。 棍子从大到小排序 从小到大枚 阅读全文
posted @ 2018-04-26 16:40 SuuTTT 阅读(292) 评论(0) 推荐(0)