cpp1.cpp

一个简单的01背包算法

#include "header.h"
void main()
{
	int bag,amount,inputw,inputp,i,j,sump;
	char c;
	
	printf("物品的数量（少于10）:");
	scanf("%d",&amount);
	for(i=1;i<=amount;i++){
		printf("输入第%d个物品的（先）效益和（后）重量（比如:3,4）:\n",i);
		scanf("%d,%d",&inputp,&inputw);
		sort(i,inputw,inputp);
	}
	printf("排序后物品的顺序：\n");
	for(j=1;j<=amount;j++)
	{
	  printf("%d:  %d,%d\n",j,Profit[j],Weight[j]);
	}
    printf("\n");


	InitializePW(amount);
//	for(i=0;i<=25;i++)
//	{
//	printf("%d,%d\n",P[i],W[i]);
//	}

 //   printf("%d,%d,%d,%d,%d,%d",F[0],F[1],F[2],F[3],F[4],F[5]);
    

    printf("包的容量:");
	scanf("%d",&bag);
	printf("\n");

	FindXValue(amount,bag);
    printf("最佳方案（0为放弃，1为装入）:\n");
	for(j=1;j<=amount;j++)
		printf("%d:  %d\n",j,X[j]);
	sump=0;
	for(j=1;j<=amount;j++)
		if(X[j]==1)
		   sump=sump+Profit[j];
	printf("总效益：%d\n总重量：%d\n",sump,bag);
	printf("\n\n");
	c=getchar();

}