动态规划简单例子(数塔问题)java 问题描述： 从数塔的顶层出发，在每一个结点可以选择向左走或者向右走，一直走到最底层，要求找出一条路径，使得路径上的数值和最大。解题思路： 先求解初始子问题：底层的每个数字可以看作1层数塔，则最大数值和就是其自身。 再求解下一个阶段的子问题：往上一层的决策是在底层决策的基础上进行求解，对每个数塔进行求解。 以此往上推。数塔的存储结构为：‘ 编程之法 2024-01-29 45 点赞 0 评论 68 浏览
