动态规划
2篇文章 · 0订阅
  • 【背包问题の第一讲】那就从 0-1 背包问题开始讲起吧
    前言 今天是我们讲解动态规划专题中的 「背包问题」的第一天。 在这个愉快的周五，我们正式吹起「DP 背包问题」的号角 🎉 🎉 ~ 前不久我们刚结束「动态规划专题」的首个系列：路径问题。 如果你还没看过
    算法 数据结构 LeetCode
  • 背包问题(Knapsack)全解析(上)
    导读背包问题(KnapsackProblem)是动态规划中非常经典的一类，一般的解题思路是：状态为前i中物品在容量为j的背包下，最多可以装的物品总价值，然后遍历物品和背包容量，根据之前的状态不断更新当
    算法