回收废品，每次选两个来切碎，分别是m和n且m＜=n，当m==n时，两个都切碎（即数组直接少了m和n）,如果m＜n，则m切碎，n=n-m ，切到最后剩余一个废品则返回废品大小，若剩0个则返回0

描述：

回收废品，每次选两个来切碎，分别是m和n且m<=n，当m==n时，两个都切碎（即数组直接少了m和n）,如果m<n，则m切碎，n=n-m ，切到最后剩余一个废品则返回废品大小，若剩0个则返回0

这题就是力扣的最后一块石头的重量

示例：

输入：stones = [2,7,4,1,8,1]
输出：1
解释：
组合 2 和 4，得到 2，所以数组转化为 [2,7,1,8,1]，
组合 7 和 8，得到 1，所以数组转化为 [2,1,1,1]，
组合 2 和 1，得到 1，所以数组转化为 [1,1,1]，
组合 1 和 1，得到 0，所以数组转化为 [1]，这就是最优值

代码：

class Solution {

public int lastStoneWeightII(int[] stones) {

int len=stones.length;

int sum=0;

for(int i=0;i<len;i++){

sum+=stones[i];

}

int targer=sum/2;

//dp[i]:容量为i时，放入物品的最大价值

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

for(int i=0;i<len;i++){

for(int j=targer;j>=stones[i];j--){

dp[j]=Math.max(dp[j],dp[j-stones[i]]+stones[i]);

}

}

return sum-dp[targer]-dp[targer];

}

}

回收废品，每次选两个来切碎，分别是m和n且m＜=n，当m==n时，两个都切碎（即数组直接少了m和n）,如果m＜n，则m切碎，n=n-m ，切到最后剩余一个废品则返回废品大小，若剩0个则返回0相关推荐

一种具有两个乘波体分弹头的弹道导弹
一种具有两个乘波体分弹头的弹道导弹技术领域本实用新型涉及一种具有两个乘波体分弹头的弹道导弹,尤其是具有乘波体分弹头的弹道导弹. 背景技术现有常规弹道导弹的分弹头都是圆锥体,一种具有两个乘波体分弹 ...
java编写一个彩票开奖的模拟程序.游戏共有两种玩法，一种是21选5，即玩家输入5个1到21内的不重复的数。另外一种玩法是6+1玩法，即要求玩家输入7个整数，代表所购买的彩票号码，最后一个是特码。
java编写一个彩票开奖的模拟程序.游戏共有两种玩法,一种是21选5,即玩家输入5个1到21内的不重复的数.另外一种玩法是6+1玩法,即要求玩家输入7个整数,代表所购买的彩票号码,最后一个是特码. 具 ...
两个半小时，一份Python基础试卷，满分100，却有80%的人都不及格
两个半小时,一份Python基础试卷,满分100,却有80%的人都不及格 Python基础类型考试题考试时间:90分钟满分100(80分以上为及格) 如果不给你答案的话,你能及格? 1.件数变量命 ...
使用OpenGL，在窗口中绘制两个立体图形，位置分别为窗口的左侧和右侧，添加光照，两个图形分别绕x轴和y轴旋转。
总体思路: 第一步,使用viewpoint函数来建立两个分割的窗口第二步,在两个视口分别绘制带光照效果的立体图形第三步,使用进栈出栈函数和Rotatef函数实现两图像各自的旋转关于glPushM ...
现有三个表：学生表(学生id，姓名)、课程表(课程id，课程名)、学生选课表(学生id，课程id)，请问要列出所有学生的选课情况（每个学生选了多少门课，分别是什么）,请写出SQL语句
要求:用一条sql查出每个学生选了多少门课程,分别是什么一.先建三张表:分别是学生表students.课程表classes.学生选课表stuclass 二.先分别查出每个学生选了多少门课程和每个学生 ...
pandas中使用rolling.corr函数计算两个时间序列数据列之间的滚动相关性（Rolling correlations）、例如，计算两种商品销售额之间的3个月的滚动相关性
pandas中使用rolling.corr函数计算两个时间序列数据列之间的滚动相关性(Rolling correlations).例如,计算两种商品销售额之间的3个月的滚动相关性目录
excel中使用CORREL函数计算两个时间序列数据列之间的滚动相关性（Rolling correlations）、例如，计算两种商品销售额之间的3个月的滚动相关性
excel中使用CORREL函数计算两个时间序列数据列之间的滚动相关性(Rolling correlations).例如,计算两种商品销售额之间的3个月的滚动相关性目录
R语言使用zoo包中的rollapply函数计算两个时间序列数据列之间的滚动相关性（Rolling correlations）、例如，计算两种商品销售额之间的3个月的滚动相关性
R语言时间序列数据滚动相关性分析(Rolling correlations).R语言使用zoo包中的rollapply函数计算两个时间序列数据列之间的滚动相关性(Rolling correlation ...
Algorithm：C+语言实现之数组相关算法(和为定值的两个数、和为定值的m个数、荷兰国旗、长度为2n的洗牌算法、任意长度数组的洗牌算法)
Algorithm:C+语言实现之数组相关算法(和为定值的两个数.和为定值的m个数.荷兰国旗.长度为2n的洗牌算法.任意长度数组的洗牌算法) 目录数组 1.寻找和为定值的两个数 2.和为定值的m个数 ...

回收废品，每次选两个来切碎，分别是m和n且m＜=n，当m==n时，两个都切碎（即数组直接少了m和n）,如果m＜n，则m切碎，n=n-m ，切到最后剩余一个废品则返回废品大小，若剩0个则返回0

回收废品，每次选两个来切碎，分别是m和n且m＜=n，当m==n时，两个都切碎（即数组直接少了m和n）,如果m＜n，则m切碎，n=n-m ，切到最后剩余一个废品则返回废品大小，若剩0个则返回0相关推荐

最新文章

热门文章

回收废品，每次选两个来切碎，分别是m和n且m＜=n， 当m==n时 ，两个都切碎（即数组直接少了m和n）,如果m＜n，则m切碎，n=n-m ，切到最后 剩余一个废品则返回废品大小，若剩0个则返回0

回收废品，每次选两个来切碎，分别是m和n且m＜=n， 当m==n时 ，两个都切碎（即数组直接少了m和n）,如果m＜n，则m切碎，n=n-m ，切到最后 剩余一个废品则返回废品大小，若剩0个则返回0相关推荐

最新文章

热门文章

回收废品，每次选两个来切碎，分别是m和n且m＜=n，当m==n时，两个都切碎（即数组直接少了m和n）,如果m＜n，则m切碎，n=n-m ，切到最后剩余一个废品则返回废品大小，若剩0个则返回0

回收废品，每次选两个来切碎，分别是m和n且m＜=n，当m==n时，两个都切碎（即数组直接少了m和n）,如果m＜n，则m切碎，n=n-m ，切到最后剩余一个废品则返回废品大小，若剩0个则返回0相关推荐