由于没有提交上,也没有搜到类似的题目,所以不知道对不对。于是贴出自己的代码来讨论讨论。 dp[i][j]表示满足以下条件的所有子序列中,和的最大值: 1. 第一个数是A[i] 2. 包含j个数 #include <bits/stdc++.h> using namespace std; int max_sum(vector<int> &A, int n, int m, int k) { vector<vector<int>> dp(n, vector<int>(m + 1...