120. Triangle Medium
来源:互联网 发布:网络视频管理系统 编辑:程序博客网 时间:2024/06/10 00:09
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
思路:题目就是说从三角形顶端向下走,找到一条路使得和最小。这是个二维动态规划问题,我们将其分解为多个类似的子问题:寻找每个点到最低端的最小值,从底部开始向上找,这样就使得顶端点的值为我们所需要的最小值。
class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { for (int i = triangle.size() - 2; i >= 0; i--) { for (int j = 0; j <= i; j++) { triangle[i][j] += min(triangle[i + 1][j], triangle[i + 1][j + 1]); } } return triangle[0][0]; }};
0 0
- 120. Triangle -Medium
- 120. Triangle Medium
- Leetcode 120. Triangle (Medium) (cpp)
- [Medium]Triangle
- LeetCode解题报告 120. Triangle [medium]
- 120. Triangle 类别:动态规划 难度:medium
- [Leetcode 120, Medium] Triangle
- 【LeetCode】(120)Triangle (Medium)
- (算法分析Week8)Triangle[Medium]
- leetcode 120 Triangle(难易度:Medium)
- <LeetCode><Medium> 120 Triangle #维特比译码变形
- LeetCode-120:Triangle (三角形列表的最小路径和) -- medium
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 120. Triangle
- 浅谈检测浏览器版本的方法
- matlab绘制X,Y二维散点图并标出序号
- 使用TimerTask每隔2秒4秒交替执行程序
- 001.PHP冒泡排序
- 噩梦射手(SurvivalShooter)教程(八)
- 120. Triangle Medium
- 板材眼镜大小调整方法
- dp和px之间的转换
- xshell远程连接服务器解决方案
- Linux IIO子系统
- <心情随笔>2017.3.4 第一次PAT甲级惨烈结果_小结
- Android中intent详解
- 分类器的性能评估
- c++STL的stack的应用之括号匹配