2017年8月15日
UVa 10599【lis dp,记忆化搜索】
摘要： UVa 10599 题意： 给出r*c的网格，其中有些格子里面有垃圾，机器人从左上角移动到右下角，只能向右或向下移动。问机器人能清扫最多多少个含有垃圾的格子，有多少中方案，输出其中一种方案的格子编号。格子编号是从 左上角第一个开始，一行一行的按自然数顺序编。起始行列是第一行第一列。所以例如一个格子的 阅读全文
posted @ 2017-08-15 08:48 ╰追憶似水年華ぃ╮ 阅读(243) 评论(0) 推荐(0)