实验4 “0-1”背包问题

实验四 “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];

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库实验4 “0-1”背包问题在线全文阅读。