假设每天只有一个价格，不能做空，只能先买后卖，现在有一年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--
TrackBack URL: http://www.guduo.net/cgi-bin/mt/mt-tb.cgi/49
| 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 |
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.
Leave a comment