2017年8月6日
【算法设计与分析基础】20、动态规划-硬币搜集问题
摘要： 题目： 在n*m格木板中放有一些硬币，每格的硬币数目最多为一个。在木板左上方的一个机器人需要搜集尽可能多的硬币并把他们带到右下方的单元格，每一步，机器人可以从当前的位置向右移动一格 或者向下移动一格，当机器人遇到一个有硬币的单元格的时，就会将这枚硬币搜集起来 解题： 硬币收集的时候，我们 从结果状态 阅读全文
posted @ 2017-08-06 19:03 cutter_point 阅读(1105) 评论(0) 推荐(0)