背包问题代码

《背包问题代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include<stdafx.h>#include<stdio.h>#include<stdlib.h>#include<string.h>#defineFILENAMELENGTH100classCBeibao{public:intm_nNumber;//ÎïÆ·ÊýÁ¿intm_nMaxWeight;//×î´óÔØÖØÁ¿int*m_pWeight;//ÿ¸öÎïÆ·µÄÖØÁ¿int*m_pValue;//ÿ¸öÎïÆ·µÄ¼ÛÖµint*m_pCount;//Ã

2、¿¸öÎïÆ·±»Ñ¡ÖеĴÎÊýintm_nMaxValue;//×î´ó¼ÛÖµpublic:CBeibao(constchar*filename);~CBeibao();intGetMaxValue();intGetMaxValue(intn,intm,int*w,int*v,int*c);voidDisplay(intnMaxValue);voidDisplay(intnMaxValue,constchar*filename);};//¶ÁÈëÊý¾ÝCBeibao::CBeibao(constchar*filename){FILE*fp=fopen(filename,&am

3、p;quot;r");if(fp==NULL){printf("cannotopenfile!");return;//exit(0);}//¶ÁÈëÎïÆ·ÊýÁ¿ºÍ×î´óÔØÖØÁ¿fscanf(fp,"%d%d",&m_nNumber,&m_nMaxWeight);m_pWeight=newint[m_nNumber+1];m_pValue=newint[m_nNumber+1];m_pWeight[0]=0;//¶ÁÈëÿ¸öÎïÆ·µÄÖØÁ¿for(i

4、nti=1;i<=m_nNumber;i++)fscanf(fp,"%d",m_pWeight+i);m_pValue[0]=0;//¶ÁÈëÿ¸öÎïÆ·µÄ¼ÛÖµfor(i=1;i<=m_nNumber;i++)fscanf(fp,"%d",m_pValue+i);//³õʼ»¯Ã¿¸öÎïÆ·±»Ñ¡ÖдÎÊýΪ0m_pCount=newint[m_nNumber+1];for(i=0;i<=m_nNumber;i++)m_pCount[i]=0;fclose

5、(fp);}CBeibao::~CBeibao(){delete[]m_pWeight;m_pWeight=NULL;delete[]m_pValue;m_pValue=NULL;delete[]m_pCount;m_pCount=NULL;}/**//*************************************************************************¶¯Ì¬¹æ»®Çó³öÂú×ã×î´óÔØÖØÁ¿µÄ×î´ó¼ÛÖµ*²ÎÊý˵Ã÷£ºn:ÎïÆ·¸öÊý*m:±³°üÔØÖØÁ¿*w:ÖØÁ¿Êý×é*v:¼ÛÖµÊý×é*c:ÊÇ

6、·ñ±»Ñ¡ÖÐÊý×é*·µ»ØÖµ£º×î´ó¼ÛÖµ************************************************************************/intCBeibao::GetMaxValue(intn,intm,int*w,int*v,int*c){introw=n+1;intcol=m+1;inti,j;//Ñ»·±äÁ¿:Ç°i¸öÎïÆ·Äܹ»×°ÈëÔØÖØÁ¿ÎªjµÄ±³°üÖÐ//value[i][j]±íʾǰi¸öÎïÆ·ÄÜ×°ÈëÔØÖØÁ¿ÎªjµÄ±³°üÖÐÎïÆ·µÄ×î´ó¼ÛÖµint**v

7、alue=newint*[row];for(i=0;i<row;i++)