用0/1背包问题求解。

最新推荐文章于 2024-06-17 14:06:54 发布

qq_44470353

最新推荐文章于 2024-06-17 14:06:54 发布

阅读量1k

点赞数 1

文章标签：算法 c语言

本文链接：https://blog.csdn.net/qq_44470353/article/details/110563682

版权

通过一个具体的例子，介绍了如何使用0/1背包问题解决物品选择问题。在这个例子中，有5个物品，每个物品有重量和价值，背包容量为6。目的是在不超过背包容量的情况下，选取价值最大的物品组合。

摘要由CSDN通过智能技术生成

有5个物品，其重量分别为(3, 2, 1, 4,5)，价值分别为(25, 20, 15, 40, 50)，背包容量为6 \n即W[5]={3, 2, 1, 4,5}; v[5]={25, 20, 15, 40, 50}，用0/1背包问题求解。

#include<stdio.h>
#include<stdlib.h>

int V[10][10];
int x[10];

int max(int h,int l){
   
	if(h>=l)
		return h;
	else
		return l;
}
int KnapSack(int W[],int v[],int n,int C){
   
	int i,j;
	printf("首先初始化第 0 列 和 第 0 行 ： \n");
	for(i=0;i<=n;i++)
		V[i][0]=0;