class Solution {
public:
//已知股票价格,可持有任意支股票的最大利润
int maxProfit(vector<int> &prices) {
return profit(0,0,0,prices);
}
int profit(int curStock,int profits,size_t begin,vector<int> &in)
{
if(begin==in.size()) return profits;
if(curStock==0)
{
return max(profit(curStock+1,profits-in[begin],begin+1,in),profits);
}
else
{
int tmp=max(profit(curStock+1,profits-in[begin],begin+1,in),
profit(curStock-1,profits+in[begin],begin+1,in));
return max(tmp,profits);
}
}
};
Best Time to Buy and Sell Stock
最新推荐文章于 2017-11-20 02:08:35 发布