开发工具:
文件大小: 841byte
下载次数: 0
上传时间: 2009-06-27
详细说明： 要找到最大和的前提条件是，要能看到数塔的全貌。在此基础之上，不难发现，该问题应从下而上逐层解决。从倒数第二层开始考虑，对该层的每一个数取其下一层中与其相邻的两个数的较大者。然后把二者相加，结果存储到一个位置。依次倒退到第一层时就可得到最佳结果。 下一个问题是如何解决存储问题，如果把每一次累加的和存储到原表的话，当输出路径时将找不到数塔的原始数据。因此要另辟一个表存储从倒数第二层开始没个数的累加和。为了方便，我们可以开辟一个与原表相同的数组来存储相应位置上的累加和。 还有一个问题是，如何根据累加和与原始数塔数据找到相 应的路径。我们来分析一下，对于从倒数第二层开始的每一个数，与其对应的下一个数无非在其左边或右边，只有这两种可能。因此，可以把这两个数区分出左和右，进而，可以用标志量来标识我们取左还是取右。同样，我们再开辟一个与原表相同的数组来存储相应是标识量。我们可以用0表示取左，1表示取右。 最后，总结一下，我们可以把这三张表同时申请出来——用三维数组。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
