HDOJ 杭电2084
来源:互联网 发布:李炎恢php第三季下载 编辑:程序博客网 时间:2024/06/15 02:48
/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者: 杨磊 * 完成日期:2017 年 01 月 12 日 * 思路:自底向上状态转移方程求解。* 方程:s[i][j]+=max(s[i+1][j],s[i+1][j+1]);* 感言:人生的第一道DP题目* 虽然是个水题却搞了2小时* 继续加油 */ #include<cstdio>#include<iostream>#include<stdlib.h>#include<string.h>#include<algorithm>#include<cmath>#define maxn 105int s[maxn][maxn];using namespace std;int main(){ int t,N,i,j,sum=0,temp; cin>>t; while(t--){ cin>>N; for(i=1;i<=N;i++) for(j=1;j<=i;j++) cin>>s[i][j]; for(i=N-1;i>=1;i--){ for(j=1;j<=i;j++){ s[i][j]+=max(s[i+1][j],s[i+1][j+1]); } } cout<<s[1][1]<<endl; }return 0;}
0 0
- HDOJ 杭电2084
- 杭电HDOJ 2084 解题报告
- HDOJ杭电2044
- 杭电ACM HDOJ 1265
- 杭电HDOJ题目分类
- 杭电HDOJ题目分类
- 杭电 HDOJ 1008 Elevator
- hdoj杭电问题分类
- ACM-杭电 HDOJ-1216 模拟,链表
- 杭电ACM HDOJ 1174 爆头
- 杭电ACM HDOJ 2143 box
- 杭电HDOJ 1159 解题报告
- 杭电HDOJ 1000 解题报告
- 杭电HDOJ 1001 解题报告
- 杭电HDOJ 1002 解题报告
- 杭电HDOJ 1003 解题报告
- 杭电HDOJ 1160 解题报告
- 杭电HDOJ 1042 解题报告
- jsp--基础简介
- 在Linux-2.6.31上使用ubifs
- html块级元素实现过长文字部分显示
- Android保存Activity销毁而丢失的数据
- 解决 div或者a标签的高度比里面的img高度多了5px 问题
- HDOJ 杭电2084
- 微信公众号第三方平台开发的一些教训总结
- Java编程学习日志 IO
- HDU 1425 Hash求解
- 17 - 03 - 27 图解HTTP(31)
- malloc,alloc,realloc之间的相似与区别
- 顺序表应用5:有序顺序表归并
- 从详情页点击购物车按钮到主界面的购物车
- Java编程学习日志 异常