2022年4月25日

线性DP的几种模型和例题

摘要： 我们知道，动态规划用来解决一类最优化问题，通过将原问题分解成若干的子问题，并综合子问题的最优解从而得到原问题的最优解，线性DP就是这么一种现行的分析DP的思路。 我们这里来介绍几种常见的模型以及例题： 1.数字三角形模型 例题：898. 数字三角形 - AcWing题库 状态表示： f[i]j[j] 阅读全文

posted @ 2022-04-25 23:45 ZheyuHarry 阅读(123) 评论(0) 推荐(0) 编辑