分组可以转化为0,1背包问题: 正整数的重量和价值都是整数本身的大小,背包的载量是n个正整数的和的一半。那么背包的最大价值就是分成两组后的其中一个组的整数的和。 三、代码 import java.util.Arrays;publicclassGxy{publicstaticintdp(inti,intweight,intw[],intv[]){//背包算法if(weight==0||i==-1)...