HDOJ 2084 数塔【简单DP】
来源:互联网 发布:svakom 知乎 编辑:程序博客网 时间:2024/06/06 00:35
题目详见http://acm.hdu.edu.cn/showproblem.php?pid=2084
题目的意思就是从上到下,找到一个路径加起来和是最大的。这个很简单,就是一个表达式的事,没什么可多想的。遍历是不现实的,也没必要。这个DP 很好想,是我做过最简单的DP了。状态转移方程array[i][j]+=MAX{array[i-1][j-1],array[i-1][j]}不多说了,直接上代码
#include <iostream> using namespace std; int main(){int array[101][101];int i,j;int C,N,Max;for(i=0;i<=100;i++){for(j=0;j<=100;j++)array[i][j]=0;}cin>>C;while(C--){cin>>N;for(i=1;i<=N;i++){for(j=1;j<=i;j++)cin>>array[i][j];}for(i=1;i<=N;i++){for(j=1;j<=i;j++){if(array[i-1][j-1]>=array[i-1][j])array[i][j]+=array[i-1][j-1];elsearray[i][j]+=array[i-1][j];}}Max=0;for(i=1;i<=N;i++)if(array[N][i]>Max)Max=array[N][i];cout<<Max<<endl;}return 0;}
转载请注明出处http://blog.csdn.net/liangbopirates/article/details/9709071
- HDOJ 2084 数塔【简单DP】
- HDOJ 2084 数塔(简单DP)
- HDOJ 2084 数塔-简单DP
- HDoj-2084-数塔-dp
- HDOJ 2084 数塔 【dp】
- HDOJ 数塔 2084 (dp)
- hdoj 2084 数塔 【经典DP】
- hdoj 2084 数塔(经典dp)
- HDOJ.2084 数塔(DP)
- 数塔 (简单dp
- HDU 2084 数塔(简单DP)
- HUDJ 2084 数塔 简单DP
- HDU -- 2084 数塔(简单DP)
- Hdu 2084 数塔 简单DP
- 【HDU】-2084-数塔(简单DP)
- 2084 杭电 数塔【简单dp】
- (简单DP)HDU 2084 数塔
- hdoj 2084(数塔)
- 统计文件里的单词个数(有问题,待处理)
- Core Animation 总结
- 瀑布流的实现
- IT Journey Started
- Problem 3:Largest prime factor
- HDOJ 2084 数塔【简单DP】
- Mac下SVN软件
- 百度文库会员制度悄然上线
- POJ 1195 Mobile phones(二维树状数组)
- Map中add时自动类型转换的问题
- 随手记(C & C++)
- hdu2212 DFS
- html之简单网页制作一
- hdu题目分类