CF509A Maximum in Table
from CF509A Maximum in Table - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
时间限制:2s
空间限制:250MB
简单的递推。
一维:
#include<bits/stdc++.h>
using namespace std;
int n;
int x[15];
int main(){
cin>>n;
for(int i = 1;i <= n;++i)
x[i] = 1;
for(int i = 2;i <= n;++i)
for(int j = 1;j <= n;++j)
x[j] = x[j - 1] + x[j];
cout<<x[n];
return 0;
}
二维:
#include<bits/stdc++.h>
using namespace std;
int n;
int x[15][15];
int main(){
cin>>n;
for(int i = 1;i <= n;++i)
x[1][i] = x[i][1] = 1;
for(int i = 2;i <= n;++i)
for(int j = 2;j <= n;++j)
x[i][j] = x[i - 1][j] + x[i][j - 1];
cout<<x[n][n];
return 0;
}