HDU 2048 (dp46)
来源:互联网 发布:过程控制软件 编辑:程序博客网 时间:2024/05/18 05:22
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int dp[105][105];int a[105][105];int main(){ int C; scanf("%d",&C); while(C--) { int i,j; int N; scanf("%d",&N); for(i=1;i<=N;i++) for(j=1;j<=i;j++) scanf("%d",&a[i][j]); for(i=1;i<=N;i++)//最后一行无下一行为初始值 dp[N][i]=a[N][i]; for(i=N-1;i>=1;i--) { for(j=1;j<=i;j++) { dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];//向上回溯 } } printf("%d\n",dp[1][1]); } return 0;}
0 0
- HDU 2048 (dp46)
- HDU 1171(dp46)
- HDU 1203(dp46)
- HDU 2159(dp46)
- HDU 2577(dp46)
- HDU 2870 (dp46)
- HDU 2191(dp46)
- HDU 1422(dp46)
- HDU 1300(dp46)
- HDU 1501(dp46)
- HDU 3008(dp46)
- HDU 1224(dp46)
- HDU dp46
- HDU 1059(dp46,多重背包)
- hdu 2602 Bone Collector(dp46)
- HDU DP46题
- hdu dp46题
- hdu dp46题代码
- 微服务架构 (四): 提升微服务分布式远程调用的可靠性与性能; Time Out 与 Circuit Breaker
- 四种节点流和Buffered的使用
- 递归算法
- 洗牌(shuffle)问题详解
- BootStrap 教程 之 插件(04)
- HDU 2048 (dp46)
- Java中的文件和流相关知识
- 文件系统中数据读取的详细过程
- 《实战Java...》读书笔记2
- LeetCode 23. Merge k Sorted Lists
- java API——引用类型对象对Object的继承及源码分析
- HDU 1203(dp46)
- [JAVA]从链表中删除重复数据(时间、空间)
- 小P的强力值