数塔简单的动态规划

挺简单的 , 从下向上将下一行的数字向上一行加然后将这一行的再向上 + 加到最上面的时候最上面的就是最大的值

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[101][101];
int max(int x,int y)
{return x>y?x:y;
}
int main()
{int i,j,n,t;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i<n;i++){for(j=0;j<=i;j++){scanf("%d",&a[i][j]);    //   输入数塔 完成
            }}for(i=n-2;i>=0;i--){for(j=i;j>=0;j--){a[i][j]=max(a[i+1][j]+a[i][j],a[i+1][j+1]+a[i][j]);}}printf("%d\n",a[0][0]);}return 0;
}

转载于:https://www.cnblogs.com/A-FM/p/5230575.html

数塔简单的动态规划相关推荐

数塔(hdoj 2084,动态规划递推)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目 ...
动态规划java实现数塔问题_动态规划入门_数塔问题
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目 ...
动态规划2(数塔问题)
数塔问题是二维情况下动态规划的经典问题,下面以洛谷的一个例题来分析数塔问题以及动态规划:原题链接题目描述观察下面的数字金字塔.写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大 ...
C简单动态规划——爬数塔
问题描述: 小明在某个角落发现了一座由数字组成的斜塔,他I想到塔顶去看看.小明可以从底层任意一个数字出发逐层爬上去,每次可以爬至上一层数字上或者上一层左边相邻的数字上(第1列只能爬至正上方上一层的数字 ...
python 动态规划数塔_数塔问题，简单的动态规划算法
/* 数塔问题: 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 有形如图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走, 一直走到底层,要求找出一条路径,使路径 ...
动态规划——数塔（hdu2084）
首先介绍一下动态规划: 动态规划(dynamic programming),我们称之为DP,是求最优解的一种很常见的方法. 思想和背包基本一样,如对背包感兴趣的可以移步 http://blog.csd ...
算法.动态规划导航/数塔取数字问题
目录前言从1+1开始总结下概念地图到图回头看代码动态规划经典问题前言下面的概念和公式可能会吓到你,看不懂没关系,就是让你恶心的.反正我看着也挺恶心,专业就是让你看不懂,看懂了怎么能叫 ...
算法学习（动态规划）- 数塔问题
前言之前碰到了扔鸡蛋问题(给你2个鸡蛋,在100层楼上扔,要求想出一个好的策略,去测出哪一层楼开始鸡蛋就会碎掉),一直摸不着头脑.后来才知道可以使用"动态规划"这种思想(或者叫算 ...
c++ 动态规划(数塔)
c++ 动态规划(dp) 题目描述观察下面的数塔.写一个程序查找从最高点到底部任意位置结束的路径,使路径经过数字的和最大. 每一步可以从当前点走到左下角的点,也可以到达右下角的点. 输入 5 13 ...

数塔简单的动态规划

数塔简单的动态规划相关推荐

最新文章

热门文章

数塔 简单的 动态规划

数塔 简单的 动态规划相关推荐

最新文章

热门文章

数塔简单的动态规划

数塔简单的动态规划相关推荐