华为机试—物品放箩筐（高级题160分，含体积价值：贪心算法）

最新推荐文章于 2024-05-29 12:22:32 发布

小地盘

最新推荐文章于 2024-05-29 12:22:32 发布

阅读量2.7k

点赞数

分类专栏：华为机试华为机试文章标签：华为机试物品放箩筐贪心算法高级题160分

本文链接：https://blog.csdn.net/wtyvhreal/article/details/42595683

版权

本文详细介绍了如何运用贪心算法解决华为机试中的一道高级题目，该题目要求优化物品放入有限空间的箩筐中，以最大化总体积价值。通过实例解析和代码展示，阐述了贪心策略在解决此类问题中的应用。

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

#include <iostream>
using namespace std;


int m[100][100];

int min(int a,int b)
{
	return (a<b)?a:b;
}

int max(int a,int b)
{
	return (a>b)?a:b;
}


void knapsack(int v[],int w[],int c,int n)
{	
	int jMax=min(w[n],c);
	for(int j=0;j<=jMax;j++)
		m[n][j]=0;
	for(j=w[n];j<=c;j++)
		m[n][j]=v[n];

	for(int i=n-1;i>1;i--)
	{
		jMax=min(w[i],c);
		for(j=0;j<=jMax;j++)
			m[i][j]=m[i+1][j];
		for(j=w[i];j<=c;j++)
			m[i][j]=max(m[i+1][j],m[i+1][j-w[i]]+v[i]);
	}

	m[1][c]=m[2][c];
	if(c>=w[1])
		m[1][c]=max(m[2][c],m[2][c-w[1]]+v[1]);
}

void trace(int w[],int c,int n,int x[])
{
	for(int i&