动态规划起源于数学博弈论其中的一部分,采用建表的方式计算,可以采用同样的思路,对于问题难点在于建表的过程(可能为多维表),然后去不断填表的过程
表格法练习
数字三角形 对于三角形,通过右移动转变为直角三角形形式建模,此时问题随机也转化为当前点,向下和向斜下走
表格法建立与填表:(值与对应的表)
也可以倒叙,那么即剩遍历max,即1,1为最大值
posted on 2024-05-20 17:54 TBeauty 阅读(41) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3