梦凡的家

import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** *//** * @author mengfanpp *  */public class PaixuDemo ...{    /** *//**     * @param args     */    public static void m

/** * 1、[背包问题]有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。    要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。     物品   A B C D E F G       重量 35 30 60 50 40 10 25       价值 10 40 30 50 35 40 30    分析：     目标函数：∑pi最大    约束条件是装入的物