01. 线性 DP 知识（一）

[utterances-bot]

01. 线性 DP 知识（一） | 算法通关手册

1. 线性 DP 知识（一） # 1. 线性 DP 简介 # 线性 DP：具有「线性」阶段划分的动态规划方法统称为线性动态规划（简称为「线性 DP」）。 如果状态包含多个维度，则每个

https://algo.itcharge.cn/10.Dynamic-Programming/03.Linear-DP/01.Linear-DP-01/

[CMM915915]

咋不更新了呢，我觉得你写的特别清楚，通俗易懂。

[zwei2016]

求更新

[itcharge]

求更新

马上更~

[itcharge]

咋不更新了呢，我觉得你写的特别清楚，通俗易懂。

已更新，地址为：
https://algo.itcharge.cn/10.Dynamic-Programming/03.Linear-DP/01.Linear-DP-01/
https://algo.itcharge.cn/10.Dynamic-Programming/03.Linear-DP/02.Linear-DP-02/

[Shi-Tank]

大佬，图片加载不出来了

[littlelight-e]

题目3.3的插入和删除是不搞反了，最少操作次数依赖于「以 word1中前 i-1 个字符组成的子字符串str1 」 变为「以word2 中前 j个字符组成的子字符串 str2」，再加上删除的步数，因为要把word1中的第i个字符给删除。

[zhujiem]

确实写反了。。

[houyafei]

2.1.3 解题思路
状态方程部分
“如果 nums[j]≤nums[i]，则 nums[i]nums[i] 不可以接在 nums[j]nums[j] 后面，可以直接跳过。”这个地方应该是写错了，应该是nums[j]>=nums[i] 则跳过。