OVSolitario-io

导航

表格法练习

动态规划起源于数学博弈论其中的一部分,采用建表的方式计算,可以采用同样的思路,对于问题难点在于建表的过程(可能为多维表),然后去不断填表的过程

表格法练习

数字三角形
截屏2025-10-23 09.39.09
对于三角形,通过右移动转变为直角三角形形式建模,此时问题随机也转化为当前点,向下和向斜下走

表格法建立与填表:(值与对应的表)
截屏2025-10-23 09.47.02

也可以倒叙,那么即剩遍历max,即1,1为最大值

posted on 2024-05-20 17:54  TBeauty  阅读(41)  评论(0)    收藏  举报