问个贪心算法的问题
在一个矩阵上,任意抛洒硬币(硬币等值),每个格子上最多一个硬币,而后由一个机器人从左上角开始行走,(行走只能往下和右),要求走到出口(右下角)拣的硬币最多?
要求用贪心算法,大家给点意见?
[解决办法]
这个用贪心法解决不好吧,只看当前的下一不没有意义,难道大局性贪心,那么好象需要开辟大片内存保存以前走过的路径.
我是这样理解的,这个典型解决好象是回溯什么的.
发布时间: 2012-02-16 21:30:36 作者: rapoo
问个贪心算法的问题
在一个矩阵上,任意抛洒硬币(硬币等值),每个格子上最多一个硬币,而后由一个机器人从左上角开始行走,(行走只能往下和右),要求走到出口(右下角)拣的硬币最多?
要求用贪心算法,大家给点意见?
[解决办法]
这个用贪心法解决不好吧,只看当前的下一不没有意义,难道大局性贪心,那么好象需要开辟大片内存保存以前走过的路径.
我是这样理解的,这个典型解决好象是回溯什么的.