unique paths

  但是解答很簡單。因爲機器人只能向右 / 下 移動,所以要到達目標 A 的可能路線就是到達它正上方的那一塊的可能路線數和到達它正右方的那一塊的可能路線數之和。 所以就簡單了: int uniquePaths(int m, int n) { vector<vector<int>> record((m + 1), vector<int>(n + 1)); function<int(int, int)
相關文章
相關標籤/搜索