2016年12月25日
背包
摘要： 一、01背包 1.二维形式： 当数据较大时，不能使用二维数组，而二维数组可转化为一维数组 将[i]删去，则else部分也可删去 将if与for合并 2.一维形式 ： 二、完全背包 1.二维形式 2.一维形式 ： 三、多重背包 四、背包比较 阅读全文
posted @ 2016-12-25 13:45 唯莫 阅读(123) 评论(0) 推荐(0) 编辑