HDU 2084 数塔问题
来源:互联网 发布:c语言的编译器有哪些 编辑:程序博客网 时间:2024/06/05 14:53
题目大意: 一个数塔,只能走相邻的位置,问如何走,才能让总值最大。
题目分析:这题是经典的动态规划基本入门级题目,也可以算是贪心问题,从下往上遍历,相邻的节点比较大小,然后加到上面一层接着他们的节点,直到加到最顶层的一个节点,此时最顶层的节点的值就是答案。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define maxn 200int a[maxn][maxn];int main(){int c,t,i,j,n,m;scanf("%d",&c);while(c--){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=i;j>0;j--){ a[i-1][j-1]+=max(a[i][j],a[i][j-1]);}}printf("%d\n",a[0][0]);} return 0;}
0 0
- hdu 2084数塔问题
- HDU 2084 数塔问题
- hdu 2084 数塔问题
- HDU 2084 数塔问题
- HDU-2084 数塔问题
- hdu 2084 dp入门数塔问题
- hdu 2084 dp入门 数塔问题
- HDU 2084(数塔)动态规划-数塔问题
- hdu 经典数塔问题
- HDU 2084 数塔
- hdu 2084 数塔
- hdu 2084 数塔
- hdu 2084 数塔
- hdu 2084 数塔
- HDU 2084 数塔
- hdu 2084 数塔
- HDU 2084 数塔
- HDU 2084 数塔
- 回过头再看 计算机体系结构1----CPU上下文切换
- Java构造之builder模式
- 关于android Activity界面Finish之后代码是否继续执行
- HTML
- Docker 中有 Client OS 吗
- HDU 2084 数塔问题
- suricata 3.1 源码分析23 (数据包解码模块注册及初始化)
- android 登录界面的输入框变成星号(*)
- JSP 九大内置对象及其对应的方法
- Xcode8打包以及上传代码不能构建版本问题
- container-executor.cfg文件及其各级父路径问题解决方案
- Linux开发环境配置
- jdk 1.5时获取当前时间错误
- 迷宫问题:BFS