蓋房子 - 推理遊戲

※ 引述《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樓

這題加了這個條件以後，解題過程更複雜，靈活度更高


: --