PHP解决数字三角问题

下图给出了一个数字三角形，请编写一个程序，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 
（1）每一步可沿左斜线向下或右斜线向下 
（2）1 < 三角形行数 < 100 
（3）三角形数字为0，1，…99 

通常的算法还是以深度优先，计算过程做状态保留。不过本人觉得如何构造数据结构要比算法本身有趣且难想到的多。

PHP：

public function run($args)
{
    @set_time_limit(0);
    @ini_set('memory_limit', '2048M');

    $obj_arr = array(
        array(7),
        array(3,8),
        array(8,1,0),
        array(2,7,4,4),
        array(4,5,2,6,5),
    );
    $result = array();
    $num = count($obj_arr);
    //逆向循环
    for($i=$num-1;$i>=0;$i--){
        //三角特性使得 $i== count($obj_arr[$i])
        for($j=0;$j<=count($obj_arr[$i]);$j++){
            $result[$i][$j] = max($result[$i+1][$j], $result[$i+1][$j+1])+$obj_arr[$i][$j];
        }
    }
    echo $result[0][0];
}

输出结果：30