数塔问题的算法c++实现

所需积分/C币:4 2009-06-27 00:22:54 841B TEXT/X-C
收藏 收藏 1
举报

要找到最大和的前提条件是,要能看到数塔的全貌。在此基础之上,不难发现,该问题应从下而上逐层解决。从倒数第二层开始考虑,对该层的每一个数取其下一层中与其相邻的两个数的较大者。然后把二者相加,结果存储到一个位置。依次倒退到第一层时就可得到最佳结果。 下一个问题是如何解决存储问题,如果把每一次累加的和存储到原表的话,当输出路径时将找不到数塔的原始数据。因此要另辟一个表存储从倒数第二层开始没个数的累加和。为了方便,我们可以开辟一个与原表相同的数组来存储相应位置上的累加和。 还有一个问题是,如何根据累加和与原始数塔数据找到相应的路径。我们来分析一下,对于从倒数第二层开始的每一个数,与其对应的下一个数

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    抢沙发
    一个资源只可评论一次,评论内容不能少于5个字
    img
    qykshr

    关注 私信 TA的资源

    上传资源赚积分,得勋章
    最新推荐