題目敘述

題目會給我們一個corridor陣列，裡面代表盆栽和座位的分布，P代表Plant盆栽，S代表Seat座位。要求我們依照佈置規則放置隔板，計算總共有幾個合法的隔板分割方法數?

規則:

每兩個座位視為一組，每兩組之間的盆栽所產生的空位，皆可放置一片隔板。
每一組分割內必須恰好包含兩個座位

創作

音樂藝文

文化生活

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

遊戲模擬