动态规划的记忆搜索与递推
来源:互联网 发布:企业用电管理系统源码 编辑:程序博客网 时间:2024/04/29 20:01
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 10;int n;int d[maxn][maxn],a[maxn][maxn];int ans;int dp1(int i, int j) {if(d[i][j] >= 0)return d[i][j];else return d[i][j] = a[i][j] + ( i == n - 1 ? 0 :max( dp1(i+1,j), dp1(i+1,j+1) ) );}int dp2() {for(int i = 0; i < n; i++)d[n-1][i] = a[n-1][i];for(int i = n - 2; i >= 0; i--)for(int j = 0; j <= i; j++)d[i][j] = a[i][j] + max(d[i+1][j],d[i+1][j+1]);}int main() {while(scanf("%d",&n) != EOF && n) {for(int i = 0; i < n; i++)for(int j = 0; j <= i; j++) scanf("%d",&a[i][j]);dp2();printf("%d\n",d[0][0]);memset(d,-1,sizeof(d));ans = dp1(0,0);printf("%d\n",ans);printf("%d\n",d[0][0]);}return 0;}
0 0
- 动态规划的记忆搜索与递推
- [动态规划/记忆化搜索/递推] HDU/HOJ 1978 How many ways 万恶的instream
- 动态规划之数字三角形(三种解法:递归,递推,记忆化搜索)
- 动态规划——数字三角形(递归or递推or记忆化搜索)
- 记忆化搜索与递推
- 动态规划-记忆化搜索
- DP动态规划与记忆化搜索的联系与区别
- 动态规划---01背包与记忆化搜索
- 动态规划---01背包与记忆化搜索
- 动态规划、记忆化搜索、Dijkstra算法的总结
- 9.1数字三角形(记忆化搜索与递推)
- 动态规划----递推
- 动态规划/递推
- poj1088滑雪,记忆搜索,动态规划问题
- poj 1088 记忆化搜索||动态规划
- 动态规划和记忆化搜索
- 记忆化搜索算法之动态规划
- poj 1088+动态规划+记忆化搜索
- 号外:小雷将开发一款Java版的简易CMS系统
- 黄金大米负责人:最快4年后引进中国 欧美不需要(1)
- 数据结构-绪论
- java利用本地Socket关闭正在挂起的ServerSocket.accept()的方法
- 为什么使用多线程?
- 动态规划的记忆搜索与递推
- 开通博客第一天,很开心
- Android Interface Definition Language (AIDL)
- Android的动画
- 第一次开始记录!!
- git的ignore文件详解
- Ubuntu 数字小键盘不能用解决方法
- 加减号在google搜索中的应用
- 链表操作