摘要： 最近做了几道动态规划题，发现了其中一些规律，认真复盘一下。 先来看几道题。 【1 机器人走方格】有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。注意网格中有些障碍点是不能走的。给定一个int[][] map(C++ 中为vec 阅读全文