线性DP的几种模型和例题
Posted ZheyuHarry
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了线性DP的几种模型和例题相关的知识，希望对你有一定的参考价值。
我们知道，动态规划用来解决一类最优化问题，通过将原问题分解成若干的子问题，并综合子问题的最优解从而得到原问题的最优解，线性DP就是这么一种现行的分析DP的思路。 我们这里来介绍几种常见的模型以及例题： 1.数字三角形模型 例题：898. 数字三角形 - AcWing题库 状态表示： f[i]j[j]
以上是关于线性DP的几种模型和例题的主要内容，如果未能解决你的问题，请参考以下文章