- 一、题目描述
- 二、动态转移方程
- 三、题解
class Solution {
public:
//动态规划
int maxProfit(vector<int>& prices) {
int n = prices.size();
if(n < 2) return 0;
vector<int> dp;
dp.resize(n, 0);
int minprice = prices[0];
for(int i = 1; i < n; ++i)
{
minprice = min(minprice, prices[i]);
dp[i] = max(dp[i - 1], prices[i] - minprice);
}
return dp[n - 1];
}
};
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)