2018年3月25日
动态规划----数塔问题
摘要： 一、问题描述 从数塔顶层出发，每个结点可以选择向左走或向右走，要求一直走到塔底，使得走过的路径上的数值和最大。 如上图所示的数塔，最大路径和为86，经过的路径从塔顶到塔底为13，8，26，15，24。 二、问题分析 要求的最大值可以从地形开始也可以从上面开始 动态规划函数为： resultTower 阅读全文
posted @ 2018-03-25 20:01 白丁一枚 阅读(1397) 评论(0) 推荐(0)