1006-F专题三
来源:互联网 发布:sqlserver订阅发布 编辑:程序博客网 时间:2024/05/17 05:18
1.题号:1006-F
2.题意:从顶层走到底层,每一步只能走到相邻的结点,求经过的结点的数字之和最大是多少?
3.思路:输入数据首先包括一个整数t,表示测试实例的个数,每个测试实例的第一行是一个整数n(1 <= n <= 100),表示数塔的高度,接下来用n行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。首先输入数塔数据,二维数组,然后从倒数第二行开始进行递归,直到第一行得到最大的数。
4.感想:这道题相比比较简单,只是简单的一次递归。
#include<iostream>#include<cstdio>#define max(a,b) a>b?a:bint dp[1001][1001];using namespace std;int main(){ int i,j; int t; int n; cin>>t; while(t--) { cin>>n; for(i=0;i<n;i++) for(j=0;j<=i;j++) cin>>dp[i][j]; for(i=n-1;i>=0;i--) for(j=0;j<=i;j++) dp[i][j]+=max(dp[i+1][j+1],dp[i+1][j]); cout<<dp[0][0]<<endl; } return 0;}
0 0
- 1006-F专题三
- 专题三 Problem F
- 1006-F专题四
- 专题三1006
- acm专题三1006
- 专题三 · 1006
- 专题一 Problem F
- 专题四 Problem F
- 第四专题 Problem F
- 二分贪心专题F
- 搜索专题 F
- 【dp专题1】F
- 【背包专题】F
- 【字符串入门专题1】F
- 课程练习三-1006-problem F
- 2016sdau课程练习专题三 1006
- NBUT-2014暑期集训专题练习1 -> 二分法F - F
- AC自动机专题——F
- 在java中使用JNI来编程
- Linux查看机器负载
- Java实现数字转化成字符串左边自动补零方法
- 百度地图开发(1)-----如何从hello baidumap定位所处城市并进行切换
- iOS常见控件的基本使用
- 1006-F专题三
- JavaScript API集合
- oracle_建表并指定字段和描述
- 剑指offer(54):构建乘积数组
- qt creator中出现常量中有换行符或乱码问题
- html5 拖拽
- 多边形构成问题(今日头条笔试题)
- 『Python』序列学习总结之五 ——列表推导式的一些应用
- 【数论】bzoj4174tty的求助