数塔问题动态规划算法

时间:2013-06-27 19:09:52
【文件属性】:

文件名称:数塔问题动态规划算法

文件大小:631B

文件格式:TXT

更新时间:2013-06-27 19:09:52

数塔问题 结点的值 总和最大 动态规划算法

数塔问题:设有一个三角形数塔(如下图所示),求自塔顶至塔底的一条路径,使得该路径上结点的值的总和最大。设计动态规划算法,并分析时间复杂性,C程序求自塔顶至塔底的一条路径,使得该路径上结点的值的总和最大。设计动态规划算法


网友评论

  • 很好的代码
  • 非常好的代码