题目链接
求解思路:动态规划,并且记录下搭配方案。
时间复杂度:O(n)
空间复杂度:O(n * m)
class Solution {
public:
long long maxTaxiEarnings(int n, vector<vector<int>>& rides) {
sort(rides.begin(), rides.end());
// 计算收入的dp数组
vector<long long> dp(n + 1);
// 记录搭载方案的数组
vector<vector<int>> record(n + 1);
int i =