建立网站教程,生鲜超市店面设计,电商一键上货软件,室内设计平面图纸来看题目 我们分析一下题目#xff0c;首先我们要排序#xff0c;这有助于我们得到最大的值#xff0c;我们要得到一个递推公式 代码如下:
class Solution {
public:int maxSatisfaction(vectorint satisfaction) {int n satisfaction.size();vectorv…来看题目 我们分析一下题目首先我们要排序这有助于我们得到最大的值我们要得到一个递推公式 代码如下:
class Solution {
public:int maxSatisfaction(vectorint satisfaction) {int n satisfaction.size();vectorvectorint dp(n1,vectorint(n1));sort(satisfaction.begin(),satisfaction.end());int res 0;for(int i 1 ; i n ; i){for(int j 1 ; j i ; j){dp[i][j] dp[i-1][j-1] satisfaction[i-1] * j; // 注意satisfaction 里的下标 和 dp 里的下标不一样if(j i) {dp[i][j] max(dp[i-1][j],dp[i][j]);}res max(res,dp[i][j]);}}return res;}
};
