解题思路:递推
注意事项:时间限制
参考代码:
#include<stdio.h> int main() { int tu[105][105]={0}; int zong,n; scanf("%d",&zong); while(zong--){ scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) scanf("%d",&tu[i][j]); for(int i=n-1;i>=1;i--){ //递归超时,因此采用递推,从n-1层开始计算 for(int j=1;j<=i;j++){ tu[i][j]=(tu[i+1][j]>tu[i+1][j+1]?tu[i+1][j]:tu[i+1][j+1]) + tu[i][j]; //三元运算符 意为取出最大值 } } printf("%d",tu[1][1]); } return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:1721 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:538 |
点我有惊喜!你懂得!浏览:1395 |
C语言训练-谁家孩子跑最慢* (C语言代码)浏览:1508 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:718 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1533 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:435 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:523 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1174 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:616 |