上海高端建站,国外域名买卖,php手机wap网站源码,平面设计学生作品集给定一个三角形 triangle #xff0c;找出自顶向下的最小路径和。
每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 1 的两个结点。也就是说#xff0c;如果正位于当前行的下标 i #xff0c;那么下一…给定一个三角形 triangle 找出自顶向下的最小路径和。
每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 1 的两个结点。也就是说如果正位于当前行的下标 i 那么下一步可以移动到下一行的下标 i 或 i 1 。
思路一模拟题意
int minimumTotal(int** triangle, int triangleSize, int* triangleColSize){for(int itriangleSize-2;i0;--i){for(int j0;ji;j){triangle[i][j]fmin(triangle[i1][j],triangle[i1][j1])triangle[i][j];}}return triangle[0][0];
}
分析
本题要找出从上而下的最小路径和可以考虑将每一行数设置为下一行的最小和最后输出顶部的数即可
总结
本题将行与行之间关系理清楚最后返回答案即可除了从下向上不断找最小值还可以自上而下找最小值最后返回答案
