- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 动态规划解决背包问题(一)01背包问题
对于有限数量的物品,可用建立dp[i][j]二维数组的方式,这里dp[i][j]表示当前背包容量为j且有i个物品的时候的最大价值,这种方法优点在于可以通过回溯找到每个物品是否放入,缺点是和滚动优化相比占用更多空间。下面是一道例题:动态规划解决0/1背包问题现有n种物品,对1
2023-06-01 20:54:05 133 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
对于有限数量的物品,可用建立dp[i][j]二维数组的方式,这里dp[i][j]表示当前背包容量为j且有i个物品的时候的最大价值,这种方法优点在于可以通过回溯找到每个物品是否放入,缺点是和滚动优化相比占用更多空间。下面是一道例题:动态规划解决0/1背包问题现有n种物品,对1
2023-06-01 20:54:05 133 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人