摘要:
贪心算法:如果今天买明天能够盈利,那就今天买入明天卖出;对于这个问题来讲是具有最优子结构性质的 分情况: 1)当len<1;不会赚钱,return 0; 2) 阅读全文
摘要:
从下标1开始,维护两个变量,一个是0~i-1中的最低价格low,一个是当前的最高利润res;先更新最高利润,在更新最低价格;应用了贪心算法的基本思想,总是选择买入价格最低的股票,代码如下: 具有最优子结构:如果当前的价格比之前最低的价格还低,那么更新low变量,每次都计算利润能否更大; 阅读全文