这次得发点干货了^_^
贪心算法的实际应用解决:背包问题、线段覆盖问题
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
实现代码( Java ):
package com.kiddingboy_wjj.home;
import java.util.Scanner;
/**
* 背包问题
* @author kiddingboy_wjj
*
*/
public class Bage {
private static float[] V;
public static void main(String args[]) {
int wu_num = 0;
float bg_content = 0;
float now_content = 0;
System.out.println("请输入背包容量:");
bg_content = Integer.parseInt(new Scanner(System.in).next());
System.out.println("请输入物品个数:");
wu_num = Integer.parseInt(new Scanner(System.in).next());
int[] W = new int[wu_num];
V = new float[wu_num];
for (int i = 0; i < wu_num; i++) {
System.out.println("请输入第个物品的重量/价值:" + (i