uva 10599 - Robots(II) (dp | 记忆化搜索)
摘要:
本文出自 http://blog.csdn.net/shuangde800 --------------------------------------------------------------------------------- 题意 给一个n*m大小的网格,有一些格子上面会有一个垃圾。机器人从左上角(1,1)出发,每次只能选择向右,或者向下走一步, 终点是(n, m)。问最多可以捡多少个垃圾? 且捡最多垃圾有几种路径方案?注意路径方案指和有垃圾的格子有关。 思路 一开始没注意到方案只和有垃圾的格子有关,当作水题做,结果输出的方案数比样例大了非常多。然后又想了下。... 阅读全文
posted @ 2013-09-13 21:24 新一 阅读(196) 评论(0) 推荐(0)
浙公网安备 33010602011771号