首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

问个贪心算法的有关问题

2012-02-16 
问个贪心算法的问题在一个矩阵上,任意抛洒硬币(硬币等值),每个格子上最多一个硬币,而后由一个机器人从左上

问个贪心算法的问题
在一个矩阵上,任意抛洒硬币(硬币等值),每个格子上最多一个硬币,而后由一个机器人从左上角开始行走,(行走只能往下和右),要求走到出口(右下角)拣的硬币最多?
要求用贪心算法,大家给点意见?

[解决办法]
这个用贪心法解决不好吧,只看当前的下一不没有意义,难道大局性贪心,那么好象需要开辟大片内存保存以前走过的路径.
我是这样理解的,这个典型解决好象是回溯什么的.

热点排行