【动态规划】数字三角形最大和(二)(递推循环)
来源:互联网 发布:vue.js 动态绑定事件 编辑:程序博客网 时间:2024/06/06 09:26
题目:
见上一篇文章 数字三角形最大和(一)
思路:
二维数组存放三角形,从最底层向上递推。
l2 r1 等于下一行与他计算结果的较大值,同理
- 代码如下:
#include <iostream>#include <algorithm>using namespace std;#define MAX 101int d[MAX][MAX];int n;int MaxSum(){ for(int i=n-1;i>=1;i--){ for(int j=1;j<=i;j++) d[i][j] = max(d[i+1][j],d[i+1][j+1]) + d[i][j]; }}int main(){ cin >> n; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++) cin >> d[i][j]; } MaxSum(); cout << d[1][1]; return 0;}
为了节省空间,我把结果直接就存在 d[ ][ ] 数组里了,反正留着原数也没啥用。
1 0
- 【动态规划】数字三角形最大和(二)(递推循环)
- 动态规划 问题之数字三角形(倒序递推)
- 数字三角形_递归_递推(动态规划)
- 【转】数字三角形-递推-动态规划
- 动态规划(二)暴力递归的优化之路——数字三角形最大路径和
- 动态规划之数字三角形(三种解法:递归,递推,记忆化搜索)
- 动态规划——数字三角形(递归or递推or记忆化搜索)
- 动态规划初步_数字三角形(递归,递推,数字化搜索)
- 数字三角形(动态规划)
- 数字三角形(动态规划)
- 数字三角形(动态规划)
- 数字三角形(动态规划)
- 动态规划 递推三角形
- 动态规划——数字三角形最大和
- 算法学习之动态规划--数字三角形最大路径和
- 动态规划(三角形求路径最大和)
- Tyvj1044数字三角形(动态规划入门)
- 动态规划基础(数字三角形)
- 循环语句 for
- (转)诺亚财富巨亏5亿,“嗜血模式”走向末路?
- win10 uwp 改变鼠标
- Can not find the tag library descriptor for “http://java.sun.com/jsp/jstl/core”等
- open live writer's plugins
- 【动态规划】数字三角形最大和(二)(递推循环)
- Valid Palindrome
- Python之基础---继承(一)
- hibernate延迟加载(get和load的区别)
- POJ2135 Farm Tour(最小费用流)
- web前端训练营第二天
- 【Oracle】Oracle引起服务器宕机,查询定位是哪条SQL语句引起的
- Java互联网架构师视频课程 分布式系统架构 Dubbo ActiveMQ Netty
- 第六章 PX4-Pixhawk-Sensors解析