search

haoshuaifei / blog-comments

0 stars 0 forks source link

wiki/algo/linear_dp #10

Open beaudar-bot opened 8 months ago

beaudar-bot commented 8 months ago

算法：线性DP知识 - 码界Musing

  1. 线性动态规划简介 线性动态规划：具有「线性」阶段划分的动态规划方法统称为线性动态规划（简称为「线性 DP」），如下图所示。 如果状态包含多个维度，但是每个维度上都是线性划分的阶段，也属于线性 DP。比如背包问题、区间 DP、数位 DP 等都属于线性 DP。 线性 DP 问题的划分方法有多种方式。 如果按照「状态的维度数」进行分类，我们可以将线性 DP 问题分为：一维线性 DP 问题、二

https://shuaifeihao.top/wiki/algo/linear_dp.html

haoshuaifei commented 8 months ago

dp问题，看起来代码很简单，但写起来很麻烦