一道关于股票买卖的算法编程题_给定 n 个股票某一段时间的价格矩阵(price,tn),初始权重向量为 w(n1), 编程

作者：你好赵伟 | 2024-05-28 05:46:10

踩

给定 n 个股票某一段时间的价格矩阵(price,t*n),初始权重向量为 w(n*1), 编程

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

题目是这样的:

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

先贴下我的算法代码:

<?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] - 1
2
3
4
5
6
7
8
9
10

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/你好赵伟/article/detail/635880

一道关于股票买卖的算法编程题_给定 n 个股票某一段时间的价格矩阵(price,t*n),初始权重向量为 w(n*1), 编程

一道关于股票买卖的算法编程题_给定 n 个股票某一段时间的价格矩阵(price,tn),初始权重向量为 w(n1), 编程