贪心算法java——背包问题*

背包问题
给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? (说明,以下算法与教材147页给出的算法思想是一样的,教材上的算法事先对物品信息进行了排序)
代码如下:

package hj;
import java.util.Scanner;
class Object{
	float v;
	float w;
	float x;
	float index;
}
public class Max {
	private static Scanner scanner;
	static float Knapsack(int n,float M, Object p[])
	{
		int i=0;
		float value=0;
		while(p[i].w=i;j--){
				if(p[j-1].x

结果如下:
贪心算法java——背包问题*_第1张图片

你可能感兴趣的:(java编程)