class Solution { public: int maxProfit(vector<int> &prices) { if(prices.size() == 0) return 0; vector<int> f1(prices.size()); int minV = prices[0]; f1[0] = 0; for(int i = 1;i<prices.size();i++) { minV = min(minV,prices[i]); f1[i] = max(f1[i-1],prices[i] - minV);///递推方程 } return f1[prices.size() - 1]; } }; ///这是我第一次,用自己的动态规划思想,解决的第一道题目,哈哈哈
leetcode -- Best Time to Buy and Sell Stock,布布扣,bubuko.com
leetcode -- Best Time to Buy and Sell Stock
原文:http://www.cnblogs.com/berkeleysong/p/3757873.html