动态规划-01背包

前言背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？背包算法用二维数组dpi ，表示在面对前i个物品，且背包容量为j时所能获得的最大价值。物品重量价值a13b25c36物品 i \ 背包容量 j0123456a (i = 2)0333333b (i = 2)0358888c (i...

  • FangShiRui
  • 2020 年 09 月 08 日