2018年7月20日
数据结构：0/1背包问题
摘要： 数据结构：0/1背包问题 0/1背包问题 题目描述 有N件物品和一个容量为V 的背包。放入第i件物品耗费的费用是Ci1，得到 的价值是Wi 。求解将哪些物品装入背包可使价值总和最大？ 基本思路 这是最基础的背包问题，特点是:每种物品仅有一件，可以选择放或不放。 用子问题定义状态:即F [i, v]表 阅读全文
posted @ 2018-07-20 10:50 子烁爱学习 阅读(455) 评论(0) 推荐(0) 编辑