程序猿大队长

分类

题解(8)

/ 注册

全部文章（共1篇）

题解 | #0-1背包和完全背包#

一、0-1背包第一类问题：最大价值确定状态容量+剩余物品数量确定选择针对一个物品放入背包或者不放入背包两种选择确定dp含义 dp[i][j]表示针对前i个物品，在容量为j的限制下，所能存放的最大价值确定base case 当物品数量为0或者背包体积为0时，最大价值为0，即dp[0][...

Java 动态规划

2021-11-30

22 1192