
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
POJ1011-Sticks DFS+剪枝
题目链接:http://poj.org/problem?id=1011题目大意是有一些等长的木棍,现将他们剪成小木棍,剪短后的小木棍最多有六十四根。题目输入数据给定剪短后的小木棍的长度,求将其恢复成原来的木棍的最短长度。本题剪枝要求较高:剪枝(1):由于小木棍是由原来木棍剪短后得到的,那么原来木棍的长度最短的也大于等于最长的小木棍,但不会超过所有小木棍长度之和;剪枝(2):注意到原
到底了







