see-120. Triangle

动态规划: 

triangle[i][j]=min(triangle[i][j]+triangle[i+1][j],triangle[i][j]+triangle[i+1][j+1]);   

return triangle[0][0];

2                            2                                2                                   11

3 4                         3 4                             9  10                             9  10

6 5 7                      7 6 10                        7   6 10                         7   6 10

4 1 8 3                   4 1 8 3                       4   1   8  3                     4   1   8  3

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][j]+triangle[i+1][j],triangle[i][j]+triangle[i+1][j+1]);
            }
        return triangle[0][0];
    }
    int min(int a,int b)
    {
        return a<b?a:b;
    }
};

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用以下的C++代码来存储该三角形数据文件: ```c++ #include <iostream> #include <fstream> #include <vector> using namespace std; // 定义点的结构体 struct Point { float x, y, z; }; // 定义三角形的结构体 struct Triangle { int p1, p2, p3; }; // 存储点和三角形的向量 vector<Point> points; vector<Triangle> triangles; int main() { // 打开三角形数据文件 ifstream infile("data.xyztri"); // 读取标记头 string header; infile >> header; // 读取点数 int num_points; infile >> num_points; // 读取每个点的坐标 for (int i = 0; i < num_points; ++i) { Point p; infile >> p.x >> p.y >> p.z; points.push_back(p); } // 读取三角形数 int num_triangles; infile >> num_triangles; // 读取每个三角形的点索引 for (int i = 0; i < num_triangles; ++i) { Triangle t; infile >> t.p1 >> t.p2 >> t.p3; triangles.push_back(t); } // 关闭文件 infile.close(); // 输出读取的点和三角形 cout << "Points:\n"; for (int i = 0; i < points.size(); ++i) { cout << points[i].x << " " << points[i].y << " " << points[i].z << "\n"; } cout << "\nTriangles:\n"; for (int i = 0; i < triangles.size(); ++i) { cout << triangles[i].p1 << " " << triangles[i].p2 << " " << triangles[i].p3 << "\n"; } return 0; } ``` 该程序首先打开名为"data.xyztri"的三角形数据文件,读取标记头、点数和每个点的坐标,并将它们存储在points向量中。接下来,程序读取三角形数和每个三角形的点索引,并将它们存储在triangles向量中。最后,程序输出读取的点和三角形。 上述代码中使用了C++的流输入和向量容器,使得读取和存储数据变得简单方便。需要注意的是,在实际的应用中,可能需要对读取到的数据进行一些有效性检查和处理,以确保数据的正确性和完整性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值