参考文章
作者：jyd
链接：https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/solution/mian-shi-ti-63-gu-piao-de-zui-da-li-run-dong-tai-2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
方法：动态规划。
1 #define max(a,b) a>b?a:b 2 int maxProfit(int* prices, int pricesSize){ 3 if(pricesSize<=1) 4 { 5 return 0; 6 } 7 int dp[pricesSize]; 8 int min=prices[0]; 9 dp[0]=0; 10 // dp[1]=prices[1]-prices[0]; 11 for(int i=1;i<pricesSize;i++) 12 { 13 min = min < prices[i - 1] ? min : prices[i - 1]; 14 dp[i]=max(dp[i-1],prices[i]-min); 15 } 16 return dp[pricesSize-1]>0?dp[pricesSize-1]:0; 17 }