ALGO-124数字三角形 动态规划
来源:互联网 发布:intent传递int数据 编辑:程序博客网 时间:2024/06/11 11:30
问题描述
(图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
径,使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走;
●1<三角形行数≤100;
●三角形中的数字为整数0,1,…99;
.
(图3.1-1)
径,使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走;
●1<三角形行数≤100;
●三角形中的数字为整数0,1,…99;
.
(图3.1-1)
输入格式
文件中首先读到的是三角形的行数。
接下来描述整个三角形
接下来描述整个三角形
输出格式
最大总和(整数)
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30
#include<stdio.h>#include<iostream>using namespace std;int Max(int a,int b){return a>b?a:b;}int main(){int i,j,n,max=0;int a[110][110]={0};cin>>n;for(i=1;i<=n;i++){for(j=1;j<=i;j++)cin>>a[i][j];}for(i=1;i<=n;i++){for(j=1;j<=i;j++){a[i][j]+=Max(a[i-1][j],a[i-1][j-1]);if(a[i][j]>max)max=a[i][j];}}cout<<max<<endl;return 0;}
0 0
- ALGO-124数字三角形 动态规划
- 蓝桥杯 ALGO-124 数字三角形
- 蓝桥杯 ALGO-124数字三角形
- 蓝桥杯ALGO-124-数字三角形
- 动态规划----数字三角形
- 数字三角形 动态规划
- 动态规划:数字三角形
- 动态规划--数字三角形
- 动态规划--数字三角形
- 动态规划-数字三角形
- 数字三角形--动态规划
- 动态规划&数字三角形
- 动态规划 数字三角形
- 动态规划 数字三角形
- 动态规划:数字三角形
- 动态规划 数字三角形
- 动态规划-数字三角形
- 动态规划:数字三角形
- 深度遍历和广度遍历
- 华为oj 求二叉树的深度和宽度
- Andrroid 面试问题问答
- could improve 125. Valid Palindrome
- Okhttp的简单介绍和使用(一)
- ALGO-124数字三角形 动态规划
- poj 2142 The Balance(扩展欧几里德算法)
- 228. Summary Ranges
- 629A.Far Relative’s Birthday Cake
- C++ 按指定分隔符拆分字符串
- 56-题目1087:约数的个数
- [C]LeetCode:Maximum Depth of Binary Tree
- 慕课网Zepto.js课程学习笔记
- 常用网络管理操作