leetcode---triangle---dp
来源:互联网 发布:linux配置javahome 编辑:程序博客网 时间:2024/06/01 08:43
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to bottom is11(i.e., 2 + 3 + 5 + 1 = 11).
class Solution {public: int minimumTotal(vector<vector<int> > &triangle) { int n = triangle.size(); if(n == 0) return 0; int dp[n][n]; dp[0][0] = triangle[0][0]; for(int i=1; i<n; i++) { for(int j=0; j<=i; j++) { if(j == 0) dp[i][j] = dp[i-1][j] + triangle[i][j]; else if(j == i) dp[i][j] = dp[i-1][j-1] + triangle[i][j]; else dp[i][j] = min(dp[i-1][j-1], dp[i-1][j]) + triangle[i][j]; } } int min = dp[n-1][0]; for(int i=1; i<n; i++) if(dp[n-1][i] < min) min = dp[n-1][i]; return min; }};
阅读全文
0 0
- Leetcode dfs&dp Triangle
- 【Leetcode】Triangle (DP)
- [leetcode][DP] Triangle
- LeetCode Triangle(dp)
- leetcode dp之Triangle
- (DP)LeetCode#120. Triangle
- leetcode---triangle---dp
- LeetCode Triangle 120 DP问题
- leetcode -- Triangle -- dp题目重点
- 【DP】Triangle
- DP Triangle
- Triangle ---DP
- 每日AC--LeetCode-Triangle -- 数塔问题DP
- LeetCode : Triangle
- [LeetCode] Triangle
- [Leetcode] Triangle
- [LeetCode] Triangle
- 【leetcode】Triangle
- systemctl命令介绍
- ListView多条目加载
- Linux搭建本地TFTP服务器
- ClassLoad类加载器读取ClassPath路径下的配置文件并完成创建JDBC链接(二)
- Squeeze-and-Excitation Networks
- leetcode---triangle---dp
- POJ3363
- Ubuntu常用操作汇总与问题解决汇总
- 乙胺卮园劳挖诼倩部难乩乓写劳乩
- 基于Tensorflow+Python实现降噪自动编码器(DAE)
- jQuery学习-对象与选择器(锋利的jQuery)
- [bzoj-2049][Sdoi2008]Cave 洞穴勘测 题解
- 点击按钮显示多个框
- 如何向Vive Port中上传htc vive应用