2016年12月15日
POJ 2718 Smallest Difference【DFS】
摘要： 题意： 就是说给你一些数，然后要求你使用这些数字组成2个数，然后求他们的差值最小。 思路： 我用的双重DFS做的，速度还比较快，其中有一个很重要的剪枝，若当前搜索的第二个数后面全部补零与第一个数所产生的差值比当前所搜索到的结果还要大，那么就直接返回。这个剪枝就是超时与几十MS的差距 注意一点就是可能 阅读全文
posted @ 2016-12-15 15:51 demianzhang 阅读(326) 评论(0) 推荐(0) 编辑