瑾谋

 关注

基础动态DP

瑾谋

 关注

阅读 75

2022-02-23

动态dp

例题：

小白逛公园 （最大连续字段和）
最大权独立集

整体思路：

  • 对于每次决策将它整合成为一个矩阵。
  • 通过数据结构维护一段（特定）矩阵的乘积，这样就支持了修改。
  • 本质上是对有用状态的保存。

相关推荐

拾光的Shelly

DP动态规划基础题（Kadane算法）

拾光的Shelly 23 0 0

未定义变量

【算法模板】动态规划（基础DP篇）

未定义变量 38 0 0

阎小妍

动态规划(DP)——线性DP

阎小妍 103 0 0

慕犹清

动态规划DP 闫式DP法

慕犹清 44 0 0

mjjackey

动态规划DP专题

mjjackey 78 0 0

开源分享

动态规划DP【持续更新】

开源分享 80 0 0

探头的新芽

【动态规划の数位 DP】数位 DP 的经典运用

探头的新芽 80 0 0

阎小妍

【LeetCode】动态规划 | 线性DP 序列DP（公共子序列）

阎小妍 77 0 0

其生

动态规划DP算法理解

其生 139 0 0

尤克乔乔

01背包问题(动态规划DP)

尤克乔乔 66 0 0

精彩评论（0）

0 0 举报