实验四 “0-1”背包问题
一、实验目的
熟悉C/C++语言的集成开发环境；
通过本实验加深对贪心算法、动态规划算法的理解。
二、实验内容
掌握贪心算法、动态规划算法的概念和基本思想，分析并掌握“0-1”背包问题 的求解方法，并分析其优缺点。
三、实验要求
1. “0-1”背包问题的贪心算法
2. “0-1”背包问题的动态规划算法
四、实验步骤
理解算法思想和问题要求；
编程实现题目要求；
上机输入和调试自己所编的程序；
验证分析实验结果；
整理出实验报告。
五、实验程序
#include <stdio.h>
#include "iostream"
using namespace std;
int max(int a,int b)
{
if(a > b)
return a;
else
return b;
}
void ZeroOneBag(int *v,int *w,int *x,int c,int n, int m[8][100])
{
int i,j;
for(j = 0; j < c; j++)
{
if (j < w[n]) //从第N件物品开始，如果放不下
m[n][j]=0;
else //如果放的下
m[n][j]=v[n];