[DP]FJSDFZOJ 1143 数字三角形
来源:互联网 发布:matlab trapz函数算法 编辑:程序博客网 时间:2024/06/04 19:47
原题:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1143
时间:2012.1.22
类型:动归,递推,dp
源码:
#include<iostream>using namespace std;int main(){int n,a[101][101];cin>>n;for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) { cin>>a[i][j]; } }for(int i=n-1;i>=1;i--){for(int j=1;j<=i;j++){if(a[i+1][j]>a[i+1][j+1]) { a[i][j]+=a[i+1][j]; }else a[i][j]+=a[i+1][j+1];}}cout<<a[1][1];//system("pause");return 0;}
最后状态:AC
总结:经典递推题目,在Sky、Dec的帮助下理解了做法,就是从n-1层开始逆推,n-1层的每一个数字选择下面两个中较大的一个,这样推上去。穷举明显TLE。终于进入学习递推之门了
0 0
- [DP]FJSDFZOJ 1143 数字三角形
- 【dp】数字三角形问题
- 【DP】数字三角形4
- 数字三角形DP
- 数字三角形 DP
- DP 例题: 数字三角形
- poj3176 dp 数字三角形
- 数字三角形 DP
- DP 数字三角形(POJ1163)
- 【简单DP】 数字三角形
- 数字三角形 DP入门
- 数字三角形--hihocoder(DP)
- 2.DP数字三角形
- 数字三角形 dp
- NUC1041 数字三角形【DP】
- 数字三角形(DP)
- dp:数字三角形问题
- [DP]FJSDFZOJ 1282 硬币找零
- HDU 2048 错排问题
- 混迹于C++之拷贝赋值函数和拷贝构造函数(三)
- CVPR 2013重要文章(七月前)转
- 《C++Primer》学习疑惑1-----const头文件定义问题
- HTML5 Canvas 第一篇
- [DP]FJSDFZOJ 1143 数字三角形
- 吾之经历
- fastjson的使用心得
- python invalid syntax
- C++ Event Model
- js 正则表达式 验证 osp job
- #ifndef, #define, #endif 作用
- 激荡险滩:天使湾看互联网创业第一年(36kr)
- 没什么……刚开通