LC1049. 最后一块石头的重量 II

2024-01-09 17:36:50

?代码随想录

class Solution {

    public int lastStoneWeightII(int[] stones) {
        int sum = 0;

        for(int i : stones){
            sum += i;
        }

        int target = sum >> 1;

        int [] dp = new int[target+1];

        for(int i = 0 ; i < stones.length; i ++){

            for(int j = target ; j >= stones[i] ; j -- ){
                dp[j] = Math.max(
                    dp[j],
                    dp[j-stones[i]] + stones[i]
                );
            }
        }
        return sum - 2* dp[target];
 
    }
}

文章来源:https://blog.csdn.net/xuan__xia/article/details/135485123
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。