526互联

118、杨辉三角

发布时间 2024-01-11 18:06:41作者: 不是孩子了

动态规划问题。
若位于边界，则值为1。否则，f(i,j)=f(i-1,j) + f(i-1,j-1);

//杨辉三角
#include<iostream>
#include<string>
#include<vector>
using namespace std;

vector<vector<int>> generate(int numRows) {
    vector<vector<int>> r;
    for(int i = 0; i<numRows; i++){
        vector<int> t;
        for(int j = 0; j<=i; j++){
            if(j==0||j==i){ //边界
                t.push_back(1);
            }else{
                int num = r[i-1][j] + r[i-1][j-1];
                t.push_back(num);
            }
        }

        r.push_back(t);
    }

    return r;
}

int main()
{
    return 0;
}