动态规划-记忆化搜索
来源:互联网 发布:佛山数控编程培训机构 编辑:程序博客网 时间:2024/05/16 14:42
刘汝佳第九章–动态规划–数学三角形问题
题目大意:有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数的的左下方和右下方各有一个数。从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来,如何走才能使这个数最大?
1
3 2
4 10 1
4 3 2 20
#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int i[105][105];int j[105][105];int n;int num=0;int dfs(int a,int b){ num++; if(j[a][b]>=0) return j[a][b]; return j[a][b]=i[a][b]+(a==n?0:max(dfs(a+1,b),dfs(a+1,b+1)));}int main(){ while(~scanf("%d",&n)) { num=0; for(int a = 1; a <= n; a ++) { for(int b = 1; b <= a; b ++) scanf("%d",&i[a][b]); } memset(j,-1,sizeof(j)); printf("%d\n",dfs(1,1)); printf("num的值为%d\n",num); } return 0;}
阅读全文
0 0
- 动态规划-记忆化搜索
- poj 1088 记忆化搜索||动态规划
- 动态规划和记忆化搜索
- 记忆化搜索算法之动态规划
- poj 1088+动态规划+记忆化搜索
- EOJ 1823 【动态规划】 【记忆化搜索】
- 动态规划_记忆化搜索
- 动态规划_记忆化搜索
- POJ088滑雪(记忆化搜索|动态规划)
- 动态规划(记忆化搜索)
- hdu1501 zipper【记忆化搜索】【动态规划】
- 动态规划 乘电梯 记忆化搜索
- 动态规划之从搜索到记忆化搜索到递推式
- POJ-1088-滑雪-解题报告-动态规划-记忆化搜索
- POJ 1088 滑雪(动态规划+记忆化搜索)
- 硬币问题之记忆化搜索-动态规划 By ACReaper
- 动态规划优化之使用Map记忆化搜索
- poj 1088 滑雪(动态规划:记忆化搜索)
- 跨平台二维绘图程序(二)——着色器shader
- HDU 6060 RXD and dividing(思维)
- 使用mysqladmin查看mysql性能
- windows 安装python3.6(numpy,scipy,pandas,matplotlib,scikit-learn)
- php中session不可用的解决办法
- 动态规划-记忆化搜索
- DHCP Client无法启动,进程意外终止,错误号1067
- G代码功能简述
- HDU1005
- 异面直线垂直
- Property Animation
- CSS 样式书写规范
- 线程数究竟设多少合理(转自: 路之石)
- Android 在屏幕上打印LOG