干净电灯胆

文章
5
资源
1
加入时间
3年2月2天

动态规划简单例子(数塔问题)java

问题描述:    从数塔的顶层出发,在每一个结点可以选择向左走或者向右走,一直走到最底层,要求找出一条路径,使得路径上的数值和最大。解题思路:     先求解初始子问题:底层的每个数字可以看作1层数塔,则最大数值和就是其自身。     再求解下一个阶段的子问题:往上一层的决策是在底层决策的基础上进行求解,对每个数塔进行求解。      以此往上推。数塔的存储结构为:‘