※ 引述《knightyu (邁向下一個階段)》之銘言： : 標題: [問題] 蓋房子 : 時間: Mon Dec 20 23:10:14 2010 : : : 玩遊戲遇到問題 想請問一下板上的大大們 : : 有1、2、3、4級的房子 : : 規則 1.可以蓋在任何地方（10樓） : 2.蓋的時候必須緊鄰1（20樓） ^^^^^^^^ : 3.蓋的時候必須緊鄰1、2（30樓） : 4.蓋的時候必須緊鄰1、2、3（40樓） : : 房子可以蓋了又拆 範圍是5*5的正方形 ^^^^^^^^^^^^ : : 請問要怎麼蓋才能蓋出最多樓層的房子 : : 謝謝幫忙 : 這題跟求最大總和很像，但是有一個很大的不同 題目條件是2、3、4 "蓋的時候" 必須緊鄰它的條件 但是房子蓋了可以再拆 譬如把題目簡化成只有2x2 可以蓋成 1 1 3 2 跟 1 2 2 2 兩者的總樓數都是70樓 但是題目說房子蓋了可以再拆 1 1 3 2 可以把右上角的 1拆掉，變成 1 3 2 然後再在右上角蓋3 1 3 3 2 ，這樣總樓層就增加到90樓 這題加了這個條件以後，解題過程更複雜，靈活度更高 : -- :

※ 發信站: 批踢踢實業坊(ptt.cc) : ◆ From: 114.32.75.49 : → tzhou:有點像板上"求最大總和" 不過那題是1 2 5 10換成10 20 30 40 12/21 00:57 : 推 a413207:有一個手機遊戲就是這種規則說 12/21 10:53 : → ByronC:斜角算是相鄰嗎？ 12/21 11:36 -- --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 175.180.186.193