题目链接http://poj.org/problem?id=3176
经典的dp问题 数塔问题
思想
O(n^2)
从最下面一层往上走,对于每个节点只选取大的那个分支加,小的舍弃掉, 走到最初的位置就可以找到最大值
ac代码
http://paste.ubuntu.com/9542578/
题目链接http://poj.org/problem?id=3176
经典的dp问题 数塔问题
思想
O(n^2)
从最下面一层往上走,对于每个节点只选取大的那个分支加,小的舍弃掉, 走到最初的位置就可以找到最大值
ac代码
http://paste.ubuntu.com/9542578/