2019年5月10日
poj1011（DFS+剪枝）
摘要： 题目链接：https://vjudge.net/problem/POJ-1011 题意：给定n(<=64)条木棍的长度（<=50），将这些木棍刚好拼成长度一样的若干条木棍，求拼出的可能的最小长度。 思路：经典的DFS剪枝题，这道题的剪枝技巧很关键。 数据不大，可以想到枚举木棍所有可能的长度，然后利用 阅读全文
posted @ 2019-05-10 12:19 Frank__Chen 阅读(239) 评论(0) 推荐(0)