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