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