//先上代码
class Solution {
public:
int maxProfit(vector<int>& prices) {
int ret=0;
for(int i=0;i<prices.size()-1;i++)
if(prices[i]<prices[i+1])ret+=prices[i+1]-prices[i];
//凡是两个之间有上升的都要算
return ret;
}
};就这样随手打了个近似骗分就过了
其实也不算DP,这题顶多就是个贪心
码风这类的就别喷了吧;这蒟蒻讲解DALAO就别喷了吧

京公网安备 11010502036488号