class Solution {
public:
int lastStoneWeightII(vector<int>& stones) {
int dp[1501]={0};
int sum=0;
for(auto t:stones)sum+=t;
int t=sum/2;
for(int i=0;i<stones.size();i++){
for(int j=t;j>=stones[i];j--){
dp[j]=max(dp[j],dp[j-stones[i]]+stones[i]);
}
}
return sum-dp[t]-dp[t];
}
};
1049. 最后一块石头的重量 II
最新推荐文章于 2024-08-09 20:36:57 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)