《动态规划0-1背包的改进算法java代码》由会员分享，可在线阅读，更多相关《动态规划0-1背包的改进算法java代码（2页珍藏版）》请在金锄头文库上搜索。
1、import java.lang.*;import java.io.*;public class Siyu public static void Traceback(int n,int w,int v,int p,int head,int x) int j=phead0-10,m=phead0-11; for (int i=1;i=n;i+) xi=0; for (int k=headi+1;k=1;i-)/形成pi中的点 int k=left;/pk表示pi+1中点，pnext表示pi中点 for (int j=left;jc) break; int y=pj0+wi,m=pj1+vi; /
2、处理qi+1中点(y,m) while (k=right&pk0y)/处理pi+1中比y小的已有点，它也应在pi中 pnext0=pk0; pnext+1=pk+1; if (k=right&pk0=y) /处理pi+1中与y相同的已有点，需比较价值的大小 if (mpnext-11) /插入(y,m)到pi中 pnext0=y;pnext+1=m; while (k=right&pk1=pnext-11) k+; /消除多个受控点 /end for j while (k=right)/插入所有(y,m)后，原pi+1中比y大的点插入到pi中 pnext0=pk0;pnext+1=pk+1;
3、left=right+1;right=next-1;headi-1=next; System.out.print(跳跃点为：); for(int i=0;in;i+)System.out.print(p+i+0+,p+i+1+)+ );System.out.println( ); Traceback(n,w,v,p,head,x); return pnext-11;public static void main(String args) int n=5,c=10; int v=0,6,3,5,4,6; int w=0,2,2,6,5,4; int p=new int2121; int x=new int6; int maxV=knapsack(n,c,v,w,p,x);System.out.println(最大值是: +maxV);System.out.print(最优解是: ); for(int i=0;i=n;i+) System.out.print( +xi);
