5351. 3n 塊披薩
給你一個(gè)披薩症脂,它由 3n 塊不同大小的部分組成,現(xiàn)在你和你的朋友們需要按照如下規(guī)則來(lái)分披薩:
你挑選?任意一塊披薩淫僻。
Alice 將會(huì)挑選你所選擇的披薩逆時(shí)針?lè)较虻南乱粔K披薩诱篷。
Bob 將會(huì)挑選你所選擇的披薩順時(shí)針?lè)较虻南乱粔K披薩。
重復(fù)上述過(guò)程直到?jīng)]有披薩剩下雳灵。
每一塊披薩的大小按順時(shí)針?lè)较蛴裳h(huán)數(shù)組?slices表示棕所。
請(qǐng)你返回你可以獲得的披薩大小總和的最大值。
示例 1:
輸入:slices = [1,2,3,4,5,6]
輸出:10
解釋:選擇大小為 4 的披薩悯辙,Alice 和 Bob 分別挑選大小為 3 和 5 的披薩琳省。然后你選擇大小為 6 的披薩,Alice 和 Bob 分別挑選大小為 2 和 1 的披薩躲撰。你獲得的披薩總大小為 4 + 6 = 10 针贬。
化簡(jiǎn)問(wèn)題:化為不相鄰的子數(shù)列的最大和問(wèn)題
思路:動(dòng)態(tài)規(guī)劃