动态规划_数字三角形
来源:互联网 发布:dnf迅游组队网络冲突 编辑:程序博客网 时间:2024/05/16 01:33
问题描述:在下面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大,路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可,不必给出具体路径。
输入数据的要求:三角形的行数大于1小于等于100,数字为0——99.
输入格式:
5 //三角形的行数,下面是三角形
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
#include <iostream>using namespace std;const int N = 101;int a[N][N], n;int main(){cin >> n;for (int i = 0; i<n; i++){for (int j = 0; j<=i; j++){cin >> a[i][j];}}for (int i = n-2; i>=0; i--){for (int j = 0; j<=i; j++){int x = a[i+1][j];if (x < a[i+1][j+1])x = a[i+1][j+1];a[i][j] = a[i][j] + x;}}cout << a[0][0]<< endl;return 0;}
0 0
- 动态规划_数字三角形
- 动态规划_数字三角形问题
- 数字三角形_递归_递推(动态规划)
- 动态规划----数字三角形
- 数字三角形 动态规划
- 动态规划:数字三角形
- 动态规划--数字三角形
- 动态规划--数字三角形
- 动态规划-数字三角形
- 数字三角形--动态规划
- 动态规划&数字三角形
- 动态规划 数字三角形
- 动态规划 数字三角形
- 动态规划:数字三角形
- 动态规划 数字三角形
- 动态规划-数字三角形
- 动态规划:数字三角形
- 数字三角形--动态规划
- 字符串面试题(一)字符串逆序
- 心得
- Linux下的USB总线驱动(一)
- Storyboard 自适应布局
- 静态链表的插入和删除(六)
- 动态规划_数字三角形
- python中cursor操作数据库
- 2G、3G、4G速度对比
- Spring Secutiry教学经典文章链接
- You have an error in your SQL syntax;解决方法
- 实现ppt转pdf的方法有哪些
- 算法竞赛入门经典:第十章 数学概念与方法 10.6递推之杨辉三角
- 使用Android studio分析内存泄露
- iOS项目开发实战——配置自定义动画