初探动态规划之数字三角形
2015-12-04 21:24
344 查看
#include <stdio.h> #include <algorithm> using namespace std; int end=5; int array[5][5]; int dp[5][5]; int main(){ for(int i=0;i<end;i++){ for(int j=0;j<=i;j++){ scanf("%d",&array[i][j]); } } //while(i==4){ for(int j=0;j<end;j++){ dp[4][j]=array[4][j]; } //} for(int i=4;i>=0;i--){ for(int j=0;j<=i;j++){ dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+array[i][j]; printf("dp[%d][%d]=%d\n",i,j,dp[i][j]); } } printf("%d",dp[0][0]); return 0; }
说实在的我心里仍然对动态规划十分迷惑,至此我唯一能体会到的就是本来可以用递归做到的,但是递归没有记忆需要反复计算,这里就可以找一个方法记住这些过程值,从而简化计算。
有待下一次补充。
相关文章推荐
- linux 安装mysql
- 利用JQuery jqprint实现打印功能
- 计算理论中的莱斯定理(Rice's Theorem)——证明与应用
- [置顶] 亮仔移植u-boot系列之-- S3c2440在最新版本U-boot-2015.10移植(支持SPL模式启动) -- 1
- Android Studio 快捷键
- Android自定义组件之圆形图片
- OpenCV2:图像的几何变换,平移、镜像、缩放、旋转(1)
- 用eclipse创建servlet小程序
- POJ 2352 Stars (区间建树,单点更新)
- cf C - Booking System
- centos下httpd-2.4的编译安装
- leetcode Count and Say
- project euler 40
- centos下httpd-2.4的编译安装
- android 布局优化(一)
- 问题处理:找不到Pch预编译文件?
- MATLAB 利用filter函数实现滑动平均滤波
- 什么是Code First(EF Code First 系列)
- Android 图片选择器
- cfB - Art Union