数字三角形问题(简单动态规划)-算法设计与分析
来源:互联网 发布:淘宝详情页制作思路 编辑:程序博客网 时间:2024/05/20 13:16
const int maxn=100;int a[maxn][maxn];int dp[maxn][maxn];int main(){ int n; cin>>n; memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>a[i][j]; for(int i=1;i<=n;i++) dp[n][i]=a[n][i]; for(int i=n-1;i>0;i--) for(int j=1;j<=i;j++) dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j]; cout<<dp[1][1]<<endl; return 0;}/*573 88 1 02 7 4 44 5 2 6 5*/
阅读全文
0 0
- 数字三角形问题(简单动态规划)-算法设计与分析
- 算法分析与设计-12-数字三角形问题的动态规划算法
- 动态规划算法:数字三角形问题
- 数字三角形问题(动态规划)
- 动态规划(算法分析与设计)
- 【动态规划】数字三角形问题
- 动态规划:数字三角形问题
- 动态规划数字三角形问题
- 数字三角形问题[动态规划]
- 符号三角形问题(回溯)-算法设计与分析
- 流水作业调度(动态规划)-算法设计与分析
- 数字三角形(动态规划)
- 数字三角形(动态规划)
- 数字三角形(动态规划)
- 数字三角形(动态规划)
- 算法 -- 数字三角形之动态规划
- 算法分析与设计-动态规划0
- 动态规划 问题之数字三角形(正序递推)
- 最大子列和(算法复杂度优化)
- SQL中execute操作返回false的问题
- Android的RadioGroup简单使用例子
- Nodejs + azure +webrtc 实现android 和web视频聊天步骤
- android studio gradle:download http://jcenter 卡住解决办法
- 数字三角形问题(简单动态规划)-算法设计与分析
- spring整合struts2模型驱动访问action失败
- 1-2 安装beanstalkd与pheanstalk类
- Construct 2游戏制作教程之连线消除
- python常用库安装
- 十六:列表、元组操作
- 表情包射击小游戏
- 流水作业调度(动态规划)-算法设计与分析
- nodeJS的知识点