动态规划之数字三角形
来源:互联网 发布:js替换图片路径 编辑:程序博客网 时间:2024/06/05 20:44
Problem Description
给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。
对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。
对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。
Input
输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。
Output
输出数据只有一个整数,表示计算出的最大值。
Example Input
573 88 1 02 7 4 44 5 2 6 5
Example Output
30
代码:
#include <stdio.h>#include <stdlib.h>int main(){ int n, i, j, a[100][100]; scanf("%d", &n); for(i = 0; i < n; i++) { for(j = 0; j <= i; j++) { scanf("%d", &a[i][j]); } } for(i = n-1; i > 0; i--) { for(j = 0; j < i; j++) { if(a[i][j] < a[i][j+1]) { a[i-1][j] = a[i][j+1] + a[i-1][j]; } else a[i-1][j] = a[i][j] + a[i-1][j]; } } printf("%d\n", a[0][0]); return 0;}
0 0
- 动态规划之数字三角形
- 动态规划之数字三角形
- 动态规划之数字三角形
- 动态规划之数字三角形
- 算法 -- 数字三角形之动态规划
- 初探动态规划之数字三角形
- 动态规划之数字三角形问题
- 动态规划----数字三角形
- 数字三角形 动态规划
- 动态规划:数字三角形
- 动态规划--数字三角形
- 动态规划--数字三角形
- 动态规划-数字三角形
- 数字三角形--动态规划
- 动态规划&数字三角形
- 动态规划 数字三角形
- 动态规划 数字三角形
- 动态规划:数字三角形
- [深度学习论文笔记][CVPR 17 oral] Inverse Compositional Spatial Transformer Networks
- 贪心之最少拦截系统
- Qt网络编程
- 理解Java中HashMap的工作原理
- LeetCode-E-Isomorphic Strings
- 动态规划之数字三角形
- 阿里云服务器 ECS Linux 安装 VNC Server 实现图形化访问的方法
- 动规之小鑫爬山
- Java自动装箱与拆箱
- 使用canal和canal_mysql_nosql_sync同步mysql数据
- hdu 1532 Drainage Ditches(最大流)
- 【深度学习】cs231n-assignment1
- 开源项目spring-shiro-training思维导图,让项目不再难懂
- 动规之最长上升子序列