0/1背包问题
背包,并使包内物品价值最大
2. 问题分析
品的最大价值
(替换为第i个物品装入背包后的价值)
3. 问题求解
4. 代码如下
#include
#include
#include
#define FILENAMELENGTH 100
class CBeibao
{
public:
public:
};
//读入数据
CBeibao::CBeibao(const char *filename)
{
}
CBeibao::~CBeibao()
{
}
int CBeibao::GetMaxValue(int n,int m,int *w,int *v,int *c)
{
}
int CBeibao::GetMaxValue()
{
}
//显示结果
void CBeibao::Display(int nMaxValue)
{
}
void CBeibao::Display(int nMaxValue,const char *filename)
{
}
//显示菜单
void show_menu()
{
}
void main()
{
}
5. 运行结果如下
文件中的内容如下:
1. input.txt
2. input1.txt
3. input2.txt
4. input3.txt