[数据结构与算法]1-我还记得

简易dp
我贴的是完整代码，不求效率，不求高可用
尽量让代码看起来容易懂
尽量只抽核心的东西

题目：
	一张map中，1代表墙，0代表路，你只能向下或向右移动
	所以，从左上角到右下角，有多少种路径
	
	承诺：左上角和右下角一定为0

E:\>a.exe
5 5
0 1 0 1 0
0 0 0 1 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
ans:19

#include <iostream>
#include <vector>
using namespace std;

int dpfun(vector<vector<int>> map, int n, int m)
{
    vector<vector<int>> dp(n, vector<int>(m, 0)); //cpp的初始化部分 应当注意看下
    dp[0][0]=1;
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < m; ++j)
        {
            if (map[i][j] == 0)
            {
            	//当对资源/函数限制时，在资源/函数上直接加限制比反例的形式更容易完成
            	//同时的，也应当注意，是否对所有情况都考虑到了
            	
            	//比如下面这种我直接忽略了
              //if(i==0&&j==0){ do nothing }
              	
                if (i > 0 && j > 0) 
                {
                    dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
                }
                if (i == 0 && j > 0)
                {
                    dp[i][j] = dp[i][j - 1];
                }
                if (i > 0 && j == 0)
                {
                    dp[i][j] = dp[i - 1][j];
                }
              	
            }
        }
    }
    return dp[n - 1][m - 1];
}
int main()
{
    int n, m;
    cin >> n >> m;
    vector<vector<int>> map(n, vector<int>(m, 0));
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
        {
            cin >> map[i][j];
        }
    cout <<"ans:"<< dpfun(map, n, m);
}

吐吐自己的槽点：
今天笔试，该忘的都忘了，不该忘记的也没几个剩下的了。
啥vector初始化拉，cin咋做的输入拉，dp范围拉，全都木大了，我还当我还记得来着。

人傻了啊，脑子啊，使用完了记得休息、睡觉啊，别打游戏了。
技术啥的别整的太杂，至少现在别。