class Solution {
public:
int massage(vector<int>& nums) {
int n=nums.size();
if(n==0) return 0;
vector<int> f(n);
auto g=f;
f0=nums0;
for(int i=1;i<n;i++){
fi=gi-1+numsi;
gi=max(fi-1,gi-1);
}
return max(fn-1,gn-1);
}
};
class Solution {
public:
int rob(vector<int>& nums) {
int n=nums.size();
return max(nums0+money(nums,2,n-2),money(nums,1,n-1));
}
int money(vector<int>&nums,int left,int right){
int n=nums.size();
if(left>right) return 0;
vector<int> f(n);
auto g=f;
fleft=numsleft;
for(int i=left+1;i<=right;i++){
fi=gi-1+numsi;
gi=max(gi-1,fi-1);
}
return max(fright,gright);
}
};
class Solution {
public:
int deleteAndEarn(vector<int>& nums) {
const int N=10001;
int arrN={0};
for(auto e :nums){
arre+=e;
}
vector<int> f(N);
auto g=f;
for(int i=1;i<N;i++){
fi=gi-1+arri;
gi=max(gi-1,fi-1);
}
return max(fN-1,gN-1);
}
};
class Solution {
public:
int minCost(vector<vector<int>>& costs) {
int n=costs.size();
vector<vector<int>> dp(n+1,vector<int>(3));
for (int i = 1; i <= n; i++) {
dpi0 = min(dpi - 11, dpi - 12) + costsi - 10;
dpi1 = min(dpi - 10, dpi - 12) + costsi - 11;
dpi2 = min(dpi - 11, dpi - 10) + costsi - 12;
}
return min(dpn0, min(dpn1, dpn2));
}
};
lass Solution {
public:
int maxProfit(vector<int>& nums) {
int n=nums.size();
if(n==1) return 0;
vector<vector<int>> ret(n,vector<int>(3));
//0是买入的状态，1是可交易，2是冷却期
ret00=-nums0;
for(int i=1;i<n;i++){
reti0=max(reti-10,reti-11-numsi);
reti1=max(reti-11,reti-12);
reti2=reti-10+numsi;
}
return max(retn-10,max(retn-11,retn-12));
}
};
class Solution {
public:
int maxProfit(vector<int>& nums, int fee) {
int n=nums.size();
vector<vector<int>> ret(n,vector<int>(4,-1e9));
ret00=-nums0;
ret02=0;
//0买股票，1有股票不卖，2，没有股票也不买，3，表示卖股票
for(int i=1;i<n;i++){
reti0=max(reti-13-numsi,reti-12-numsi);
reti1=max(reti-10,reti-11);
reti2=max(reti-13,reti-12);
reti3=max((reti-10+numsi-fee),(reti-11+numsi-fee));
}
return max(retn-12,retn-13);
}
};
class Solution {
public:
int maxProfit(vector<int>& nums) {
int n=nums.size();
vector<vector<int>> f(n,vector<int>(3,-1e9));
auto g=f;
//f表示买入的g表示卖出
f00=-nums0,g00=0;
for(int i=1;i<n;i++){
for(int j=0;j<3;j++){
fij=max(fi-1j,gi-1j-numsi);
gij=gi-1j;
if(j>=1){
gij=max(gij,fi-1j-1+numsi);
}
}
}
int sum=0;
for(int i=0;i<3;i++){
sum=max(sum,gn-1i);
}
return sum;
}
};
class Solution {
public:
int maxProfit(int k, vector<int>& nums) {
int n=nums.size();
k=min(k,n/2);
vector<vector<int>> f(n,vector<int>(k+1,-1e9));
auto g=f;
f00=-nums0,g00=0;
for(int i=1;i<n;i++){
for(int j=0;j<=k;j++){
fij=max(fi-1j,gi-1j-numsi);
gij=gi-1j;
if(j>=1){
gij=max(fi-1j-1+numsi,gi-1j);
}
}
}
int sum=0;
for(int i=0;i<=k;i++){
sum=max(sum,gn-1i);
}
return sum;
}
};