背包问题
文章平均质量分 79
背包问题解法
温酒煮青梅
初级打工人
展开
-
背包问题【01背包扫盲】【动规五步法】
背包问题-01背包扫盲【动规五步法】文章目录背包问题-01背包扫盲【动规五步法】0 - 前言1 - 什么是01背包2 - 动规五步法解决背包0 - 前言本文针对01背包问题,主要参考【代码随想录】大佬的背包九讲,上一个链接。本文中示范用例与代码取自大佬链接中。参考:动态规划:关于01背包问题,你该了解这些!1 - 什么是01背包物品数量为N,每个物品的重量为weight[i],i∈[1, N],对应的物品价值为value[i], i∈[1, N],每件物品只有一件,问题是:将哪些物品放进背包原创 2021-03-23 09:13:17 · 291 阅读 · 0 评论 -
背包问题-01背包之滚动数组【动规五步法】
背包问题-01背包之滚动数组【动规五步法】文章目录背包问题-01背包之滚动数组【动规五步法】0 - 前言1 - 滚动数组的由来2 - 动规五步法0 - 前言本文是参考【代码随想录】大佬的【背包专题】,受益匪浅,上一个链接动态规划:关于01背包问题,你该了解这些!(滚动数组)1 - 滚动数组的由来滚动数组的提出,简化了背包问题中dp数组的维度(由2维变为1维)在 背包问题【01背包扫盲】【动规五步法】 中说到解决01背包问题的递推公式为:dp[i][j] = max(dp[i-1][j],原创 2021-03-23 20:36:09 · 2067 阅读 · 2 评论