巨人网络春招笔试最后一题

楼主你倒数第二题怎么做的，我最后一题怕排序加深搜ac了

额怎么看自己过了多少啊？我当时没找到

现在的大佬笔试过了吗？

动态规划，能100%

这个不就是叠罗汉嘛我怎么只过了百分50% int main() { int n; cin >> n; if (n <= 0) { cout << 0 << endl; return 0; } int tmp; vector<vector<int>> arr; for (int i = 0; i < n; i++) { arr.push_back(vector<int>()); } for (int i = 0; i < n; ++i) { for (int j = 0; j < 3; ++j) { cin >> tmp; arr[i].push_back(tmp); } } vector<int> res(n, 0); for (int i = 0; i < n; ++i) { swap(arr[i][0], arr[i][2]); res[i] = arr[i][2]; } sort(arr.begin(), arr.end()); int maxlen = arr[0][2]; for (int i = 1; i < n; i++) { for (int j = i - 1; j >= 0; j--) { if (arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) { res[i] = max(res[j]+arr[i][2], res[i]); } } maxlen = max(maxlen, res[i]); } std::cout << maxlen << std::endl; return 0; }