3
来源:互联网 发布:网络流行语mgt什么意思 编辑:程序博客网 时间:2024/05/01 11:03
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
已经告诉你了,这是个DP的题目,你能AC吗?
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
已经告诉你了,这是个DP的题目,你能AC吗?
1573 88 1 0 2 7 4 44 5 2 6 5
30
#include<stdio.h>int max(int a, int b){ return a>b?a:b;}int main(){ int n, m, i, j, t;int a[110][110], b[110][110]; scanf("%d",&n); while(n--) { scanf("%d",&m); for(i=0;i<m;i++) for(j=0;j<=i;j++) scanf("%d",&a[i][j]); for(i=0;i<m;i++) b[m-1][i]=a[m-1][i]; for(i=m-2;i>=0;i--) for(j=0;j<=i;j++) { t=max(b[i+1][j],b[i+1][j+1]); b[i][j]=t+a[i][j]; } printf("%d",b[0][0]); putchar('\n'); } return 0;}
阅读全文
0 0
- 3
- 3
- 3
- 3
- 3
- (3)
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- --3
- -3
- Python3 CookBook | 数据结构和算法(一)
- 【TensorFlow】MNIST(使用softmax)
- fresco加载图片+EventBus Activity之间跳转传值+GreenDAo数据库+retrofit请求数据+recyclerview展示数据+ButterKnife找控件
- Aerospike 的索引内存管理--as_index->dim
- 索引查找(分块查找)
- 3
- 第一周 枚举 例题4.称硬币 [POJ1013]
- 关于线索二叉树恢复成正常二叉树
- C#实现自动升级(附源码)
- 图像连通域分析(Two-Pass & DFS )
- codeforces 894C
- Aerospike的bin内存管理--即列内存管理
- Linux 静态库使用
- 123. Best Time to Buy and Sell Stock III