动态规划--三角形最佳路径
来源:互联网 发布:大华电子秤数据下传 编辑:程序博客网 时间:2024/05/21 15:00
题目大概:
有一个直角三角形,每个位置都有一个数字,从顶部走到最低端的数字之和最大是多少(只能向下或者斜下走)。
思路:
dp题。
a[i][j]是第i行第j个数的最大值。
从最底部向上推,a[i][j]=min(a[i+1][j]+h[i][j],a[i+1][j+1]+h[i][j]));
感想:
无。
代码:
#include <iostream>#include <string>using namespace std;int dp[101][101]={0},a[101][100];int main(){int n=5;cin>>n;for(int i=1;i<=n;i++){for(int t=1;t<=i;t++){cin>>a[i][t];}}for(int i=n;i>=1;i--){for(int t=1;t<=i;t++){dp[i][t]=max((dp[i+1][t]+a[i][t]),(dp[i+1][t+1]+a[i][t]));}}cout<<dp[1][1]; return 0;}
0 0
- 动态规划--三角形最佳路径
- 动态规划 三角形最佳路径问题
- 动态规划练习一 21:三角形最佳路径问题
- 动态规划联系一—21三角形最佳路径问题
- 动态规划练习一 三角形最佳路径问题
- 动态规划练习21:三角形最佳路径问题
- 动态规划练习--21(三角形最佳路径问题)
- 动态规划之三角形路径求和
- 动态规划 python 实现 三角形最大值路径
- 【算法】 动态规划 最佳路径求解
- 三角形最佳路径问题
- 三角形最佳路径问题
- 三角形最佳路径问题
- 算法:动态规划2 数字三角形路径最短
- 动态规划-点数值三角形的最优路径搜索 java
- ACM-动态规划21-三角形最长路径问题
- 动态规划(三角形求路径最大和)
- 算法学习之动态规划--数字三角形最大路径和
- 递归递推问题 H 三国佚事——巴蜀之危
- Could not get BatchedBridge, make sure your bundle is packaged correctly
- EhCache缓存详解一
- FL2440开发板的烧录
- 【Codeforces Gym
- 动态规划--三角形最佳路径
- 正则regular
- what's this? 浅谈js中this的指向问题
- spring上传
- NBUT 1221 Intermediary(Bellman-Ford)(最短路三进制状态压缩)
- 【ML】48个机器学习开源项目链接
- STL源码剖析学习笔记之具备次配置力(sub-allocation)的SGI空间配置器
- JAVA-2.4-鸡兔同笼
- hdu 1892 See you~