杭电acm1799 时间复杂度杨辉三角。。。

关注

原创最新推荐文章于 2026-07-31 15:30:12 发布 499 阅读 AI 写同款· GEO 优化 ›

LeetCode118：杨辉三角（递归-动态规划） 杨辉三角 1、给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 2、在杨辉三角中，每个数是它左上方和右上方的数的和。方法1： /** * 生成杨辉三角：在杨辉三角中，每个数是它左上方和右上方的数的和。 * 前两行都为1，从第三行开始，每行的除了头尾元素和结尾元素为1外，中间位置j的元素等于前一行j-1和j位置的元素之和。 * 用一个pre队列保存前一行元素，依次遍历生成杨辉三角。 * @param numRows * @return 阅读详情

杨辉三角。。见识一下
就是这个图

#include <iostream>  
#include <string.h>    
using namespace std;  
const int N = 2000;  
const int MOD = 1007;  
int c[N+1][N+1];  
void initc()  
{  
    c[0][0] = 1;  
    for(int i=1; i<=N; i++) 
    {  
        c[i][0] = 1;  
        for(int j=1; j<=N; j++)  
            c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD;  
    }  
} 
int main()  
{  
    int t, m, n;  
    initc();  
    cin >> t;  
    while(t--)
    {  
        cin >> m >> n;  
        cout << c[n][m] << endl;  
    }  
    return 0;  
}