2015年5月20日
0-1背包问题的四种写法
摘要： 本节回顾0-1背包的基本模型，关于它的实现有很多种写法，这里对不同实现做个简单列举，主要是写代码练手了，主要有以下几方面内容： ==0-1背包问题定义 & 基本实现 ==0-1背包使用滚动数组压缩空间 ==0-1背包使用一维数组 ==0-1背包恰好背满 ==0-1背包输出最优方案 ======... 阅读全文
posted @ 2015-05-20 13:21 _tham 阅读(388) 评论(0) 推荐(0) 编辑