程序猿大队长
程序猿大队长
全部文章
题解
归档
标签
去牛客网
登录
/
注册
程序猿大队长的博客
全部文章
/ 题解
(共1篇)
题解 | #0-1背包和完全背包#
一、0-1背包 第一类问题:最大价值 确定状态 容量+剩余物品数量 确定选择 针对一个物品放入背包或者不放入背包两种选择 确定dp含义 dp[i][j]表示针对前i个物品,在容量为j的限制下,所能存放的最大价值 确定base case 当物品数量为0或者背包体积为0时,最大价值为0,即dp[0][...
Java
动态规划
2021-11-30
22
1193