2017年8月25日
背包九讲-第一讲 01背包
摘要： 问题 有n种物品,每种只有一件,物品具有价值和体积两个属性 一个容量为v的背包 每种物品可以选择是否放入背包中 选择合适的策略,使得背包中的物品总价值最高 思路 定义 表示处理前i个物品,背包剩余容量为v时背包的最大价值 状态转移方程: 如果不装第i个物品,则 如果装第i个物品,则价值增加 ,背包容 阅读全文
posted @ 2017-08-25 22:37 lepeCoder 阅读(425) 评论(0) 推荐(1) 编辑