2018年7月30日
7.30 背包问题
摘要： 1 01背包 问题描述： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 ： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 顺序写： 这样写要开二维数组，浪费空间 怎么节省空间呢? 观察上面的状态转 阅读全文
posted @ 2018-07-30 20:24 raincle 阅读(138) 评论(0) 推荐(0) 编辑