题目描述
题目如题
样例
同上
----------
### 算法
##### 递归转递推
注释掉的部分是开始的时候输入的时候没注意三角形输入,然后检查输入情况用的
#### 时间复杂度O(n^2)
#### 参考文献:慕课郭炜老师的算法课
#### C++ 代码
include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
const int N=505;
int D[N][N];
int n;
int main()
{
int i,j;
cin>>n;
for(i=1;i<=n;i)//{
for(j=1;j<=i;j)//{
cin>>D[i][j];
// cout<[HTML_REMOVED]0;i–)//{
for(j=1;j<=i;j++)//{
D[i][j]+=max(D[i+1][j],D[i+1][j+1]);
//cout<<D[i][j]<<” “;
//}
//cout<<endl;}
cout<<D[1][1]<<endl;
return 0;
}
```