假设你是球队的经理。对于即将到来的锦标赛，你想组合一支总体得分最高的球队。球队的得分是球队中所有球员的分数 总和 。

    然而，球队中的矛盾会限制球员的发挥，所以必须选出一支 没有矛盾 的球队。如果一名年龄较小球员的分数 严格大于 一名年龄较大的球员，则存在矛盾。同龄球员之间不会发生矛盾。

    给你两个列表 scores 和 ages，其中每组 scores[i] 和 ages[i] 表示第 i 名球员的分数和年龄。请你返回 所有可能的无矛盾球队中得分最高那支的分数 。

    示例 1：

    输入：scores = [1,3,5,10,15], ages = [1,2,3,4,5]
    输出：34
    解释：你可以选中所有球员。
    示例 2：

    输入：scores = [4,5,6,5], ages = [2,1,2,1]
    输出：16
    解释：最佳的选择是后 3 名球员。注意，你可以选中多个同龄球员。
    示例 3：

    输入：scores = [1,2,3,5], ages = [8,9,10,1]
    输出：6
    解释：最佳的选择是前 3 名球员。

    提示：
    1 <= scores.length, ages.length <= 1000
    scores.length == ages.length
    1 <= scores[i] <= 106
    1 <= ages[i] <= 1000

    1. class Solution {
    2. public:
    3.     // 排序以后：求最长上升子序列
    4.     int bestTeamScore(vector<int>& scores, vector<int>& ages) 
    5.     {
    6.         int n = ages.size();
    7.         vector<vector<int>> ages_scores;
    8.         for(int idx=0; idx<n; ++idx)            // 很关键
    9.         {
    10.             ages_scores.push_back({ages[idx], scores[idx]});
    11.         }
    12.         sort(ages_scores.begin(), ages_scores.end());  // 按年龄排序
    13.         vector<int> dp(n, 0);    // dp[i]表示选中前i个人的最高得分；
    14.         int ans = INT_MIN;
    15.         for(int i=0; i<n; ++i)
    16.         {
    17.             for(int j=i-1; j>=0; --j)
    18.             {
    19.                 if (ages_scores[j][1] <= ages_scores[i][1])
    20.                     dp[i] = max(dp[i], dp[j]);
    21.             }
    22.             dp[i] += ages_scores[i][1];
    23.             ans = max(ans, dp[i]);
    24.         }
    25.         return ans;
    26.     }
    27. };

    欢迎交流，批评指正!