题目描述

include[HTML_REMOVED]

using namespace std;
const int N=510;
int a[N][N],dp[N][N];
int n;
int main()
{
int i,j;
cin>>n;
for (i=1;i<=n;i)
{
for (j=1;j<=i;j)
{
cin>>a[i][j];
}
}

for (i=n;i>=1;i--)
for (j=i;j>=1;j--)
{
    dp[i][j]=max(dp[i+1][j+1],dp[i+1][j])+a[i][j];
}

cout<<dp[1][1]<<endl;

}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla