题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
int n,m;
int d[11][11];
void nm(int n,int m,int d[11][11])
{
int s=0;
for(int i=0;i<=m;i++)
d[0][i]=1;
for(int i=0;i<=n;i++)
d[i][0]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
d[i][j]=d[i][j-1]+d[i-1][j];
if(d[i][j]>s)
s=d[i][j];
}
cout<<s;
}
int main()
{
cin>>n>>m;
nm(n,m,d);
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla