2019年4月28日
动态规划—硬币收集问题
摘要： 例3《硬币收集问题》 问题描述: 在N x M格木板中放有一些硬币，每格的硬币数目最多为一个。在木板左上方的一个机器人需要收集尽可能多的硬币并把它们带到右下方的单元格。每一步，机器人可以从当前的位置向右移动一格或向下移动一格。当机器人遇到一个有硬币的单元格时，就会将这枚硬币收集起来。设计一个算法找出 阅读全文
posted @ 2019-04-28 16:02 青癯 阅读(2185) 评论(0) 推荐(0) 编辑