计算题 Time Limit: 1000MS Memory limit: 65536K
问题描述:
计算题 Time Limit: 1000MS Memory limit: 65536K
题目描述
一个简单的计算,你需要计算f(m,n),其定义如下:
当m=1时,f(m,n)=n;
当n=1时,f(m,n)=m;
当m>1,n>1时,f(m,n)= f(m-1,n)+ f(m,n-1)
输入
第一行包含一个整数T(1
答
打表就行了,肯定不会TLE.#includeconst int MAXN = 2001;const int MAXM = 2001;int f[MAXN][MAXM];int main(){int i,j ;for( i = 0 ; i