2017年5月4日
背包问题
摘要： 一、01背包问题 最基础的背包问题：有N件物品和一个容量为V的背包。第i件物品的体积是w[i]，价值是v[i]。求解将哪些物品装入背包可使物品的总价值达到最大。 我们用dp[i][j]表示在总体积不超过j的情况下，前i个物品所能达到的最大价值。初始时，dp[0][j]为0。 依据每种物品是否被放入背 阅读全文
posted @ 2017-05-04 11:46 悟空的爸爸 阅读(240) 评论(0) 推荐(0) 编辑