一年中如何买股票才能获得最大利润呢?

| No Comments | No TrackBacks

假设每天只有一个价格,不能做空,只能先买后卖,现在有一年365天的价格,

如何计算出哪天买哪天卖才能获得最大利润?

 

假设每天的价格分别是

A1,A2,A3,....An

求MAX(Ax-Ay)是的x,y值,且x>y

 

笨方法:

n-1次循环,每次得到

A2-A1,A3-A1,A4-A1,....An-A1的值,排序得最大,记录x,y

再求

A3-A2,A4-A2,.....An-A2的值,排序球最大,记录x,y与前次的比较,保留大者。

A4-A3,A5-A3,.....An-A3......

....

最后An-An-1   

 

是不是很笨?

--EOF--

No TrackBacks

TrackBack URL: http://www.guduo.net/cgi-bin/mt/mt-tb.cgi/49

Leave a comment

Pages

May 2016

Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

About this Entry

This page contains a single entry by 谷多 published on March 25, 2008 11:43 PM.

整数求和公式 was the previous entry in this blog.

Yahoo14条 法则10:最小化JavaScript代码 is the next entry in this blog.

Find recent content on the main index or look in the archives to find all content.