2018年9月5日
【背包问题】
摘要： 【01背包】 描述：给定物品总数$n$，背包承重能力$m$，物品价值$v[i]$，物品重量$w[i]$，求满足不超过背包承重能力的物品最大价值，每种物品只有一件。 解法： 设$f[j]$表示物品总重为$j$时，物品的最大总价值。 那么转移方程为 正确性：每次转移时$f[j w[i]]$尚未被物品$i 阅读全文
posted @ 2018-09-05 14:40 A·H 阅读(166) 评论(0) 推荐(0) 编辑