解题思路:
注意事项:
参考代码:
#include<iostream> using namespace std; const int n_max=100+5; int a[n_max][n_max]={0}; int b[n_max][n_max]={0}; int n; int main() { int T; cin>>T; while(T--) { cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) { cin>>a[i][j]; } } for(int i=1;i<=n;i++) { b[n][i]=a[n][i]; } for(int i=n-1;i>=1;i--) { for(int j=1;j<=i;j++) { b[i][j]=max(b[i+1][j],b[i+1][j+1])+a[i][j]; } } cout<<b[1][1]<<endl; } return 0; }
0.0分
12 人评分
C二级辅导-进制转换 (C语言代码)浏览:831 |
IP判断 (C语言代码)浏览:924 |
矩形面积交 (C语言代码)浏览:1514 |
不容易系列 (C语言代码)浏览:670 |
简单的a+b (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:600 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:886 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:690 |
The 3n + 1 problem (C语言代码)浏览:554 |