zoukankan      html  css  js  c++  java
  • 62. 不同路径(c++)

    难度中等487一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。
    机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。
    问总共有多少条不同的路径?
        int uniquePaths(int m, int n) {
            if(m==1 || n ==1){
                return 1;
            }
            vector<vector<int>> dp(m,vector<int>(n));
            for(size_t i =0;i<m;++i){
                for(size_t j =0;j<n;++j){
                    if(i ==0 || j == 0){
                        dp[i][j] = 1;
                    }
                }

            }
            for(size_t i =1;i < m;++i){
                for(size_t j =1;j <n;++j){
                    dp[i][j] = dp[i-1][j]+dp[i][j-1];

                }


            }
            return dp[m-1][n-1];
        }
     
  • 相关阅读:
    203. Remove Linked List Elements
    python练习小程序
    五十音练习小软件
    CocosCreator生命游戏
    一个swift下载程序
    用excel做一幅像素画
    翻译一篇SpiderMonkey GC的文章
    unity-3d拼图游戏
    NDK编译Python2.7.5
    git命令简图
  • 原文地址:https://www.cnblogs.com/one-think/p/12674737.html
Copyright © 2011-2022 走看看