求最少步骤的算法

ironsirius 2008-03-04 02:18:42


这里有若干个字母组成的列。从最顶层开始,取走相同的字母,之后下一行的字母顶上,比如两个I(在 B 和 C列),之后下面的两个P顶上,在之后可以取走四个P,以此类推。取字母只能取顶层连续向下。问:如何得到最少的步骤把字母全部取光?

谢谢各位高人!
...全文
136 点赞 收藏 13
写回复
13 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
RUKYO 2008-05-01
有意思的题目,mark!
回复
UltraBejing 2008-05-01
不会,帮顶
回复
ironsirius 2008-04-19
up
回复
波导终结者 2008-04-04
[Quote=引用 9 楼 chenjl1031 的回复:]

我早都忘得二干一净了!
[/Quote]
我也快忘光了,回去复习
回复
东方之珠 2008-04-04
[Quote=引用 4 楼 alifriend 的回复:]
用动态规划
[/Quote]


我早都忘得二干一净了!
回复
波导终结者 2008-04-04
[Quote=引用 7 楼 forbearORfolie 的回复:]
智商有限,米看懂~
[/Quote]

有点像方块消除,最少的步骤消除光,差不多可以等于同为使每一步操作平均消除的块数最多
回复
forbearORfolie 2008-04-04
智商有限,米看懂~
回复
东方之珠 2008-04-04
纯粹数学问题。前3步我知道:先取2个I,再取4个P,再取4个A...
回复
舉杯邀明月 2008-04-04
Ding .................

^_^
回复
波导终结者 2008-04-04
用动态规划
回复
ironsirius 2008-04-04
ding
回复
qiu5208 2008-03-04
难度太大
回复
pvgyetg 2008-03-04
有一定的高度
回复
相关推荐
发帖
VB基础类
创建于2007-09-28

7517

社区成员

VB 基础类
申请成为版主
帖子事件
创建了帖子
2008-03-04 02:18
社区公告
暂无公告