2022年1月23日
完全背包问题——动态规划
摘要： 完全背包问题 问题描述： 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 动态规划解法： 设F[i][j]表示只看前i个物品，总体积是j的情况下 阅读全文
posted @ 2022-01-23 23:05 ture？ 阅读(182) 评论(0) 推荐(0)