一道关于股票买卖的算法编程题

前段时间在segmentfault回答了一个关于算法的问题,感觉很有趣,记录下来.

题目是这样的:

给定数组n，包含n天股票的价格price.
一个人一共最多可以买2手股票，但在第一手股票卖出前不能买入第二手股票。如果不买，收益为0.假设每手只买1股。计算这个人最大收益。
输入:[3,8,5,1,7,8]
输出:12

先贴下我的算法代码:

<?php

function getMaxProfilt(array $arr) {
   
    $len = count($arr);
    $array_tmp = array();
    echo '辅助数组:', '<br />';
    for($i = 0; $i < $len; $i++) {
        for($j = 0; $j < $len; $j++) {
            $array_tmp[$i][$j] = $arr[$j] -