正在加载
请稍等

菜单

Home 码农菜园 算法编程 Poj C++: 1163 The Triangle
Home 码农菜园 算法编程 Poj C++: 1163 The Triangle

Poj C++: 1163 The Triangle

算法编程 by   阅读量 2,266

题目链接:http://poj.org/problem?id=1163

一道很经典的动态规划问题。给定一个数字三角形:第一行1个整数,第二行2个整数,……,第N行N个整数。求一条从第一行到第N行的路径,使得路径上数字的和最大。

倒过来思考,从最后一行开始,把下层两个数中较大者加到上层,那么第一行第一个元素便是所求最大路径和。

PS:仅供学习参考,拒绝贴代码刷战绩。

02 2015-11

发表评论