2021年算法实验报告背包问题.docVIP

2021年算法实验报告背包问题 2021年算法实验报告背包问题 PAGE / NUMPAGES 2021年算法实验报告背包问题 河北工业大学计算机科学与软件学院 算法分析与设计试验汇报 试验: 0/1背包问题 姓名: 学号: 班级: 0-1背包问题动态计划算法 试验目与要求: 熟悉C/C++语言集成开发环境; 经过本试验加深对贪心算法、 动态计划和回溯算法了解。 试验内容: 掌握贪心算法、 动态计划和回溯算法概念和基础思想, 分析并掌握0-1背包问题三种算法, 并分析其优缺点。 试验程序: #includestdio.h int n=5; int w[]={0,3,2,1,4,5}; int v[]={0,25,20,15,40,50}; int x[5]; int V[6][7]; int C=6; void main(void) { int i,j; for(i=0;i=n;i++) V[i][0]=0; for(j=0;j=C;j++) V[0][j]=0; for(i=1;i=n;i++) { for(j=1;j=C;j++) { if(jw[i]) V[i][j]=V[i-1][j]; else { if(V[i-1][j]V[i-1][j-w[i]]+v[i]) V[i][j