作业帮 > 综合 > 作业

C语言编程问题,不定义函数我看不懂,每行代码后有注释

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/08/29 01:12:03
C语言编程问题,不定义函数我看不懂,每行代码后有注释
给定一个最大载重量为m的卡车和n中食品,有食盐、白糖、大米等.已知第i种食品的最多拥有W[i]公斤,其商品价值为V[i]元/公斤,编程确定一个装货方案,是的装入卡车个中的所有物品总价值最大.
涉及到贪心算法求最优解的方法 可以百度
#include
#include
#define MAXSIZE 100 //假设物体总数
#define M 20 //背包的载荷能力
//算法核心,贪心算法
void GREEDY(float w[], float x[], int sortResult[], int n)
{
float cu = M;
int i = 0;
int temp = 0;
for (i = 0; i < n; i++)//准备输出结果
{
x[i] = 0;
}
for (i = 0; i < n; i++)
{
temp = sortResult[i];//得到取物体的顺序
if (w[temp] > cu)
{
break;
}
x[temp] = 1;//若合适则取出
cu -= w[temp];//将容量相应的改变
}
if (i