动态规划 杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

思路：利用前一行生成的数计算出当前行的数。实现的方式很多，只是现在在学习动态规划，所以用这种根据已知解求出当前解的方式

vector<vector<int>> generate(int numRows) {
    vector<vector<int>>res(numRows);
    for(int i=0;i<numRows;i++){
        res[i].resize(i+1);
        res[i][0]=res[i][i]=1;
        
        for(int j=1;j<i;j++){
            res[i][j]=res[i-1][j-1]+res[i-1][j];
        }
    }
    return res;
}