D
来源:互联网 发布:摄影基础理论知识知乎 编辑:程序博客网 时间:2024/05/12 12:14
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
已经告诉你了,这是个DP的题目,你能AC吗?
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
已经告诉你了,这是个DP的题目,你能AC吗?
1573 88 1 0 2 7 4 44 5 2 6 5
30
#include<stdio.h>int main(){ int n, m, i, j, k, a[105][105], b[105][105]; scanf("%d",&n); while(n--) { scanf("%d",&m); for(i=1;i<=m;i++) for(j=1;j<=i;j++){ scanf("%d",&a[i][j]); b[i][j]=a[i][j]; } for(i=1;i<=m;i++) for(j=1;j<=i;j++) { if(a[i][j]+b[i+1][j]>a[i+1][j]) a[i+1][j]=a[i][j]+b[i+1][j]; if(a[i][j]+b[i+1][j+1]>a[i+1][j+1]) a[i+1][j+1]=a[i][j]+b[i+1][j+1]; } k=-1; for(i=1;i<=m;i++) if(a[m][i]>k) k=a[m][i]; printf("%d\n",k); } return 0;}
阅读全文
0 0
- d
- d
- d
- d
- d
- D
- d
- d
- d
- d
- d
- %d
- d
- d
- d
- D
- d
- d
- 解决:phpMyAdmin:The mbstring extension is missing. Please check your PHP configuration
- java自学1--java基础
- POJ-2184 Cow Exhibition (带负坐标的01背包 坐标平移)
- 使用Jsonlib将对象转换成json格式数据
- iOS开发入门之“Hello,world!”
- D
- SSH上传文件
- Android Studio 3.0 的一些小变化
- python3安装make过程出错[Objects/unicodeobject.o] Error
- ssh框架搭建
- 利用eolinker一键快速生成API接口文档
- 文件分离器File.separator有什么用?
- Flask学习日志一(3)
- linux root删除文件提示permission denied