摘要： 题目链接：click~/*题意：n*m的矩阵，从左上角走到右下角共有多少条路径(只能向右或向下) * 矩阵中1表示障碍物 *//** *思路：DP，d[i][j]表示当前到达d[i][j]路径总数 * 状态转移方程：d[i][j] = d[i-1][j] + d[i][j-1]... 阅读全文

摘要： 题目连接：click~/*题意：m*n的矩阵，从左上角走到右下角共有多少条路径(只能向右或向下) *//** *思路：DP，d[i][j]表示当前到达d[i][j]路径总数 * 状态转移方程：d[i][j] = d[i-1][j] + d[i][j-1] * */class Solutio... 阅读全文