jacob2359的博客

动态规划最经典问题：0-1背包问题，但是经典的0-1背包问题给每个物品赋予两种属性（重量、价值），往往初次看此问题时难度较大。为了便于理解，先从经典的0-1背包问题提取一种属性进行分析（重量），题目如下：简单0-1背包问题：已知n个物品，每种物品对应有一个重量weight，给定一个背包可以装入物品的最大重量为maxWeight，求满足最大重量限制的情况下，背包中物品总重量的最大值是多少？首先...

高级0-1背包问题：已知n个物品，每种物品对应有重量weight和价值value两个属性，给定一个背包可以装入物品的最大重量为maxWeight，求满足最大重量限制的情况下，背包中装入物品的总价值最大是多少？实例：总共有5种物品，即n=5，每个物品的重量为weights=[ 2，2，4，6，3]，对应价值为values=[3, 4, 8, 9, 6]，最大重量maxWeight=9，求背包中可...