zhaohhhh

摘要： 很动态规划的一道动态规划题，不过完全没想到要动态规划，用了递归的方法，结果超时了。看了题解，这样的方法确实能很好的利用题目的条件，贴代码 1 class Solution { 2 public: 3 int uniquePaths(int m, int n) 4 { 5 vector<vector< 阅读全文

摘要： 第一种比较容易的想法，可以建立一个标志数组，每一位的1或者0代表是否能到达这一位，在遍历该数组的同时根据数组值更新标志数组的值。本来是没通过的，有一个改进处在于遍历到一个能够到达的节点后，首先判断从该节点出发是否能到达最后一位，如果可以就直接返回，不行的话，就老实更新数组。贴代码 1 class S 阅读全文