貪心算法解決買賣股票問題

問題描述：如今有一個數組，依次保存第1天、第2天.........到第n天的股票價格，例如{7,1,5,3,6,4}則表示第1天股票7元錢，第2天股票1元錢。。。如今你最多隻能持有1股，天天買賣股票的次數不限，請問如何賣賣股票使得利潤最大化算法 貪心算法的觀點:若是咱們用貪心算法來解決，就要找到局部最優解，而後再獲得總體的最優解。咱們能夠從第一天的股票價錢出發，和次日的對比，若是次日比第一天價格更

>>阅读原文<<