摘要：
完全背包问题 问题描述： 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 动态规划解法： 设F[i][j]表示只看前i个物品，总体积是j的情况下 阅读全文
摘要：
0~1背包 —— 动态规划 问题描述： 给定n个物品和一背包。物品i的体积vi，其价值为wi，背包的最大容量为V。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 动态规划解法： 设F[i][j]表示只看前i个物品，总体积是j的情况下，总价值是多少 result = max(F[n][0 阅读全文
摘要：
0~1背包问题纯暴力解法 分析 选择物品放入背包时每个物品只有两种选择情况即放入与不放入，所以在n个物品的情况下采用最暴力手段解决时最坏时间复杂度应为2的n次方。 解决 假如物品数量为3,编号分别为1、2、3则情况无非如下8种（0表示不放入背包，1表示放入背包）： 0 0 0 * 1 0 0 * 0 阅读全文