百度推荐部门测试开发一面面经

牛啊 算法这么厉害

#include <iostream> #include <vector> #include <cstring> class Solution { public: int minimumTotal(std::vector<std::vector><int>> triangle) { int n = triangle.size(); int dp[n + 1][n + 1]; // 使用 memset memset(dp, 0, sizeof(dp)); // 从三角形的最后一行开始递推。 for (int i = n - 1; i >= 0; i--) { for (int j = 0; j <= i; j++) { dp[i][j] = std::min(dp[i + 1][j], dp[i + 1][j + 1]) + triangle[i][j]; } } return dp[0][0]; } };</int></std::vector></cstring></vector></iostream>