討論串[討論] 排列組合的演算法解題
共 7 篇文章
內容預覽:
看到這個問題覺得有趣想了一下，我的想法如下：. 首先複述一下問題：. a. 物件一：帶有6種pattern的矩形，數字1~6代表6種pattern，0代表空白. 102. 000. 304. 000. 506. b. 物件二：20x10的table，最左上角為(0, 0). 000000000000
(還有2318個字)
內容預覽:
想了一個遞迴DP. 因為這是一個取或不取的問題 很適用遞迴法. 基本型態會是 f(n) = g(f(n-1), f(n-2), ... ) 這樣 g()通常是min或sum或if-else. 可以系統化來寫這3個步驟:. 1. 寫遞迴式. 2. 寫終止條件. 3. 寫查表. 以這題來說 可以寫一個遞
(還有1250個字)