2022年8月2日
线性DP（上）
摘要： 线性DP 1.线性DP简介 线性DP这类动态规划问题的状态一般是一维的f[i]，第i个元素的 最优值只与前i-1个元素的最优值（正推）或第i+1个元素 之后的最优值（倒推）有关。 2.经典例题（1）：数字金字塔 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最 阅读全文
posted @ 2022-08-02 23:10 Rainforests 阅读(47) 评论(0) 推荐(0) 编辑