每乙個位置與 左、右、左上、右上有關係，所每一行與上一行有關係。使用動態規劃，dp[行][座位安排]。列舉兩行的座位安排，然後判斷是否合法，合法的話上一行的數量加上本行的數量。
class solution
if(i+1seat,int state)
for(int row=1;rowdp[row][state2]=max(dp[row][state2],dp[row-1][state1]+row_num);}}
}int ans=0;
for(int state=0;statereturn ans;
}};
leetcode134 加油站 貪心
在一條環路上有 n 個加油站，其中第 i 個加油站有汽油 gas i 公升。你有一輛油箱容量無限的的汽車，從第 i 個加油站開往第 i 1 個加油站需要消耗汽油 cost i 公升。你從其中的乙個加油站出發，開始時油箱為空。如果你可以繞環路行駛一周，則返回出發時加油站的編號，否則返回 1。說明 如果...
leetCode134 分發糖果
目錄 一 題目描述 二 解題思路 三 實現 老師想給孩子們分發糖果，有 n 個孩子站成了一條直線，老師會根據每個孩子的表現，預先給他們評分。你需要按照以下要求，幫助老師給這些孩子分發糖果 那麼這樣下來，老師至少需要準備多少顆糖果呢？示例 1 輸入 1,0,2 輸出 5 解釋 你可以分別給這三個孩子分...
leetcode 134 加油站問題
leetcode 134 解析 在一條環路上有 n 個加油站，其中第 i 個加油站有汽油gas i 公升。你有一輛油箱容量無限的的汽車，從第i 個加油站開往第i 1 個加油站需要消耗汽油cost i 公升。你從其中的乙個加油站出發，開始時油箱為空。如果你可以繞環路行駛一周，則返回出發時加油站的編號，...