zoukankan      html  css  js  c++  java
  • 买卖股票,实现梦想

    给出一组股票的价格,放在数组p中,分别为第一天到第N天一股的价格。

    只允许买卖一次,选择一天买入,只买一股,选择其后的某一天卖出,求最大的利润。

    思路1,暴力,两层循环判断哪两天的组合利润最高

    思路2,股民们的梦想是什么?不就是知道未来的股票的价格吗?现在题目把你的梦想实现了,你告诉我你不会赚钱,我我,,,我锤死你我。

    言归正传,哪一天买入呢?有人说最低点买入,如果最高点在最低点之前呢?不好说。所以我们计算出每一天买入所能得到的最大利润 。比如第3天买,聪明的你当然要找往后哪一天的股票价格最高,这一天卖出即可。什么?你说你愚蠢?来来来,手机号微信号银行卡号多少?咱们私下聊,我教你变聪明哈。

    开个数组a【】,a【i】表示第i天买入所能得到的最大利润,最终取数组中的最大值即可。好像有点动态规划的意思了

    卖出也一样,在某一天卖出所能得到的最大利润,记录前面的最小值即可 。

  • 相关阅读:
    [ZJOI2014]力
    [八省联考2018]劈配
    [APIO2007]动物园
    [九省联考2018]IIIDX
    [HAOI2015]树上染色
    [SHOI2008]堵塞的交通
    暑假第五周
    暑假第四周
    暑假第三周
    暑假第二周
  • 原文地址:https://www.cnblogs.com/lxzbky/p/12687585.html
Copyright © 2011-2022 走看看