动态规划专项训练(1)
来源:互联网 发布:淘宝天猫美工 编辑:程序博客网 时间:2024/05/16 11:55
动态规划专项训练1
A
#include<cstdio>#include<algorithm>#include<cstring>#define maxn 110int arr[maxn][maxn];//注意:不能将此arr放在main函数中,写成int arr[n][n];using namespace std;int main(){ int n; while(~scanf("%d",&n)) { //*****int arr[n][n];这样写在oj是提交会报错 memset(arr,0,sizeof(arr)); for(int i=0;i<n;i++) { for(int j=0;j<i+1;j++) { scanf("%d",&arr[i][j]); } } for(int i=n-2;i>=0;i--) //注意i=n-2表示倒数第二行开始,因为max里面是计算的n-1行的数据的最大值 { for(int j=0;j<=i;j++) { arr[i][j] = arr[i][j] + max(arr[i+1][j],arr[i+1][j+1]); } } printf("%d\n",arr[0][0]); } return 0;}
阅读全文
0 0
- 动态规划专项训练(1)
- 动态规划专项训练(2)
- 动态规划专项练习(2017082899)
- C++专项训练-1
- 动态规划专项intermediate:UVa 10271
- 动态规划专项intermediate:UVa 10304
- 动态规划专项intermediate:UVa 11600
- 动态规划专项intermediate:UVa 10934
- 动态规划专项intermediate:UVa 10981
- 动态规划专项intermediate:UVa 12002
- 动态规划专项intermediate:UVa 10688
- 动态规划专项intermediate:LA 4015
- 动态规划专项intermediate:UVa 11766
- 动态规划专项intermediate:UVa 11400
- 动态规划专项intermediate:LA 4490
- 动态规划专项intermediate:LA 4327
- 动态规划专项intermediate:UVa 10599
- 动态规划专项advanced:LA 4394
- 数据结构 — 快速排序
- nginx tar.gz安装方法+简单静态文件配置
- Spring源码阅读(三)—IOC容器依赖注入
- Ubuntu编译Android源码过程中的空间不足解决方法
- 80. Remove Duplicates from Sorted Array II
- 动态规划专项训练(1)
- Spring Data详解
- Python 爬取百度词条Python Demo
- JAVA 定时激活程序代码
- RNTI
- poj1011:Sticks
- VPC使用SNAT实现内网机器可以使用互联网
- 你好:MineData
- [笔记分享] [Language] C语言进阶小结