当前位置:编程学习 > VB >>

求最少步骤的算法



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

谢谢各位高人! --------------------编程问答-------------------- 有一定的高度 --------------------编程问答-------------------- 难度太大 --------------------编程问答-------------------- ding --------------------编程问答-------------------- 用动态规划 --------------------编程问答-------------------- Ding .................

^_^ --------------------编程问答-------------------- 纯粹数学问题。前3步我知道:先取2个I,再取4个P,再取4个A... --------------------编程问答-------------------- 智商有限,米看懂~ --------------------编程问答--------------------
引用 7 楼 forbearORfolie 的回复:
智商有限,米看懂~


有点像方块消除,最少的步骤消除光,差不多可以等于同为使每一步操作平均消除的块数最多 --------------------编程问答--------------------
引用 4 楼 alifriend 的回复:
用动态规划



我早都忘得二干一净了! --------------------编程问答--------------------
引用 9 楼 chenjl1031 的回复:
我早都忘得二干一净了!

我也快忘光了,回去复习 --------------------编程问答-------------------- up --------------------编程问答-------------------- 不会,帮顶 --------------------编程问答-------------------- 有意思的题目,mark!
补充:VB ,  基础类
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,