算法设计 分治算法 低买高卖问题

棒糖的价格总是在波动的。 假设你已经通过未来机器知道未来连续n天中棒糖的单价(元/斤),假设在这段时间内,你可以选择某天买进1斤棒糖,而在之后的某天把它们都卖出去(买卖各一次)——当然,你也可以在这段时间里面不进行任何买卖。如何能够尽可能地挣更多的钱? 设计一个O(n log n)的算法。(为简单起见,假设n是2的幂,且n