题目:http://www.nocow.cn/index.php/Translate:USACO/milk4
一个整数使用给定的整数集合当中最小的整数集合进行划分,要求使用的集合最少,其次使用的整数最小。
第一个方法,我想使用0-1背包进行解决,但是发现做出来可以满足,最小的整数集,但是无法保证集合最小。代码如下:
第二个方法,使用的DFS深度搜索,加上剪枝的方法。
运行超时了,有点悲剧:
再想想如何优化吧!
题目:http://www.nocow.cn/index.php/Translate:USACO/milk4
一个整数使用给定的整数集合当中最小的整数集合进行划分,要求使用的集合最少,其次使用的整数最小。
第一个方法,我想使用0-1背包进行解决,但是发现做出来可以满足,最小的整数集,但是无法保证集合最小。代码如下:
第二个方法,使用的DFS深度搜索,加上剪枝的方法。
运行超时了,有点悲剧:
再想想如何优化吧!