随笔分类 -  算法提高课

摘要:数字三角形模型 在动态规划中,有三种基本情况,求最大值,最小值,数量 分析动态规划问题: ​ 状态表示(通过集合的方式表示):以数字三角形为例:f(i,j),(i,j)表示从(1,1)到(i,j)的所有路径,属性是最大值。 ​ 状态计算:我们考虑如何对集合进行划分,然后可以通过一些方式计算出f(i, 阅读全文
posted @ 2022-09-19 21:06 open520 阅读(141) 评论(0) 推荐(0)