poj 1163 The Triangle 动态规划
来源:互联网 发布:mo域名 编辑:程序博客网 时间:2024/06/09 20:50
递归
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n,d[124][124],ans[124][124];int maxans(int i,int j){ if(ans[i][j]!=-1) return ans[i][j]; if(i==n) return d[i][j]; int x=maxans(i+1,j); int y=maxans(i+1,j+1); ans[i][j]=max(x,y)+d[i][j]; return ans[i][j];}int main(){ int i,j; while(~scanf("%d",&n)) { memset(d,0,sizeof(d)); for(i=1;i<=n;i++) for(j=1;j<=i;j++) { scanf("%d",&d[i][j]); ans[i][j]=-1; } maxans(1,1); printf("%d\n",ans[1][1]); } return 0;}
递推
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n,d[124][124],ans[124][124];int main(){ int i,j; while(~scanf("%d",&n)) { memset(d,0,sizeof(d)); memset(ans,0,sizeof(ans)); for(i=1;i<=n;i++) for(j=1;j<=i;j++) scanf("%d",&d[i][j]); for(j=1;j<=n;j++) ans[n][j]=d[n][j]; for(i=n-1;i>=1;i--) { for(j=1;j<=i;j++) { ans[i][j]=max(ans[i+1][j],ans[i+1][j+1])+d[i][j]; } } printf("%d\n",ans[1][1]); } return 0;}
0 0
- POJ-1163-The Triangle-动态规划
- poj 1163 The Triangle 线性动态规划
- poj 1163 The Triangle (动态规划)
- POJ 1163 The Triangle (动态规划)
- poj 动态规划DP - 1163 The Triangle
- poj 1163 The Triangle 动态规划
- POJ 1163:The Triangle(动态规划)
- poj-1163-The Triangle-动态规划dp
- poj 1163 The Triangle (动态规划入门题)
- 动态规划入门-POJ 1163-The Triangle(数字三角形)
- POJ-1163(The Triangle)动态规划基础题
- poj 1163-小白算法练习 The Triangle 动态规划
- POJ 1163 The Triangle数塔 动态规划
- 1163 The Triangle 动态规划
- 动态规划(1)1163 The Triangle
- POJ 1163 The Triangle & POJ 3176 Cow Bowling(DP动态规划)
- POJ 1163 The Triangle 动态规划(由下至上+由上至下)双解
- The Triangle--poj--1163
- Android中ClearEditText实现点击EditText输入框右边清除图标来清除输入内容的两种方式
- 欢迎使用CSDN-markdown编辑器
- navigationController在pop时,指定pop到某个页面
- 基础硬件知识
- Android实战简易教程<二十五>(基于Baas的数据表查询下拉刷新和上拉加载实现!)
- poj 1163 The Triangle 动态规划
- QT中setfilter()函数
- 搜狐2016笔试1 扎金花
- 截取关键字高亮作为搜索结果
- 到底EJB是什么
- 算法为王:且看Mac Mini如何超越1636节点的Hadoop
- 如何安装sonic-visualiser提取音高
- RMySQL
- 保护手机号码不被应用窃取的有力措施