アイデア：
3つの状況に分けられます：
i）株式保有（dp [1]）
ii）株式を保有しておらず、凍結期間中ではない（dp [0]）
iii）凍結期間中、株式を保有していない（dp [2]）
コード：
class Solution {
public int maxProfit(int[] prices) {
int n=prices.length;
if(n<2) return 0;
int[][] dp=new int[n][3];
//初始化
//0:不持股，不在冰冻期
//1:持股
//2：不持股，在冰冻期
dp[0][0]=0;
dp[0][1]=-prices[0];
dp[0][2]=0;
//股票卖掉后进入冰冻期
for(int i=1;i<n;i++){
//不在冰冻期：前一个不在冰冻期/前一个就在冰冻期，现在这个变为不冰冻期
dp[i][0]=Math.max(dp[i-1][0],dp[i-1][2]);
//持股：前一个就持股/前一个不持股并且不在冰冻期，现在买入了股票
dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);
//不持股在冰冻期：前一个持股卖掉了。不可能前一个还是冰冻期，冰冻期只有1天
dp[i][2]=dp[i-1][1]+prices[i];
}
//比较不持股：在冰冻期/不在冰冻期，哪一个更多钱。不比较还持股的
return Math.max(dp[n-1][0],dp[n-1][2]);
}
}
壊す：
1）ここで、dpは最初の形式であり、現在の値は前の結果にのみ関連しています。
インターバル計画
設定されたdp2次元配列dp [i] [j]は、区間[0、i]の利益状況を表し、状態はjです。
jには3つの状況があります。
i）持股（1）
ii）株式を保有しておらず、凍結期間中ではない（0）
iii）凍結期間中、株式を保有していない（2）
2）注意点が1つあります。株式を売却した後、1日の凍結期間が必要です。
//不在冰冻期：前一个不在冰冻期/前一个就在冰冻期，现在这个变为不冰冻期
dp[i][0]=Math.max(dp[i-1][0],dp[i-1][2]);
//持股：前一个就持股/前一个不持股并且不在冰冻期，现在买入了股票
dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);
//不持股在冰冻期：前一个持股卖掉了。不可能前一个还是冰冻期，冰冻期只有1天
dp[i][2]=dp[i-1][1]+prices[i];
3）最後に、2つの状況の最終的な利益値を比較します。
i）株式を保有していない+凍結期間中でない
ii）凍結期間中に株式を保有していない+
まだ在庫があるので、まだ在庫がある状況を比較しないでください。最大にすることはできません。