c语言股票问题--买股票的最佳时机（一笔交易或尽可能多次交易）

最新推荐文章于 2022-11-16 20:38:33 发布

原创

最新推荐文章于 2022-11-16 20:38:33 发布 · 2.4k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一种计算股票交易最大利润的算法，包括一笔交易和多笔交易的情况。对于一笔交易，通过动态规划或记录最小购买价格的方法找到最大利润。对于多笔交易，采用递归或累计每次价格上涨的利润来实现。

一笔交易

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
注意：你不能在买入股票前卖出股票。

ascdvfg

方法一：

int maxProfit(int* prices, int pricesSize)
{
   
   
    if (NULL == prices || pricesSize <= 1) return 0;
    //申请一个priceSize行两列的二维数组
    int** dp = (int**)malloc(sizeof(int)*pricesSize);
    for (int i = 0; i < pricesSize; ++i)
    {
   
   
       dp[i] = (int*)malloc(sizeof(int) * 2);
    }
    //初始化
    dp[0][0] = prices[0];
    dp[0][1]