USACO算法系列四十六——milk4
来源:互联网 发布:wto数据官网 编辑:程序博客网 时间:2024/06/06 00:18
题目:http://www.nocow.cn/index.php/Translate:USACO/milk4
一个整数使用给定的整数集合当中最小的整数集合进行划分,要求使用的集合最少,其次使用的整数最小。
第一个方法,我想使用0-1背包进行解决,但是发现做出来可以满足,最小的整数集,但是无法保证集合最小。代码如下:
第二个方法,使用的DFS深度搜索,加上剪枝的方法。
运行超时了,有点悲剧:
再想想如何优化吧!
- USACO算法系列四十六——milk4
- USACO算法系列二——fracdec
- USACO算法系列三——agrinet
- USACO算法系列四——inflate
- USACO算法系列五——rect1
- USACO算法系列六——contact
- USACO算法系列七——stamps
- USACO算法系列八——fact4
- USACO算法系列九——kimbits
- USACO算法系列十——spin
- USACO算法系列十一——ratios
- USACO算法系列十二——msquare
- USACO算法系列十三——butter
- USACO算法系列十四——fence
- USACO算法系列十五——shoping
- USACO算法系列十六——camelot
- USACO算法系列十八——game1
- USACO算法系列十九——fence4
- 测试开通博客
- 多条件查询SQL语句
- Spring 数据库连接池,中文问题
- NET-SNMP MIB,求高人解答
- Android: Android Thumbnail 攻略
- USACO算法系列四十六——milk4
- WCF从理论到实践(7):消息交换模式
- 分页读取数据
- 转载收藏:c#字符串分割
- 做产品的营销,还真的很有趣!
- SB?WP?安卓?苹果3袋?
- setsockopt
- 字符串的拆分
- OSG( OpenSceneGraphic)