计算题 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
问题描述：
计算题 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