题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n,a[505][505];
signed main()
{
cin>>n;
memset(a,-0x3f,sizeof(a));
int ans=INT_MIN;
for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)
{
cin>>a[i][j];
if(i != 1)a[i][j] += max(a[i-1][j],a[i-1][j-1]);
if(i == n)ans = max(ans,a[i][j]);
}
cout<<ans;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
似乎
ans
判断合并进循环会多执行${1+2+…+(n-1)= (1/2)n(n-1)}$,不过n小不影响