登录
首页 » 算法 » 贪心算法解决部分背包问题

贪心算法解决部分背包问题

于 2022-01-30 发布 文件大小:1.01 kB
0 261
下载积分: 2 下载次数: 1

代码说明:

本程序研究了贪心算法,并把此算法用于部分背包问题上,基于C语言实现,达到最优解。所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。部分背包问题:     给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第 i 种食品的最多拥有Wi 公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 单链表操作
    资源描述#include #define maxsize 100 using namespace std; /*class base {     int length; };*/ class Seqlist                //实现顺序表类 {     private:         int size;        //当前元素个数         int length;            //当前表的总长度              public:         int *elem;            //动态存放数据         Seqlist();        //构造函数的声明         int listset();    //顺序表的创建    &nbs
    2022-06-03 18:29:34下载
    积分:1
  • debug fast sorting algorithms.
    调试实现快速排序算法。-debug fast sorting algorithms.
    2022-12-24 14:30:03下载
    积分:1
  • 非常快的字符搜索。注:上传时,不知为何当开发语言选为C++BUILDER时,类别不能选择,故我都选为VC&C++,实际都是C++BUILDER...
    非常快的字符搜索算法。注:上传时,不知为何当开发语言选为C++BUILDER时,类别不能选择,故我都选为VC&C++,实际都是C++BUILDER -characters very fast search algorithm. Note : uploads, I wonder why, when the C programming language elected BUILDER, the category is not an option, so I have elected to VCC, is the actual C BUILDER
    2022-03-25 14:59:46下载
    积分:1
  • 工资管理系统
    资源描述工资管理系统,C语言作业,简单,易用
    2022-11-08 22:05:03下载
    积分:1
  • 有缺省值数据梯度求
    基于有缺省值的数据进行梯度求算时的一系列问题,自编的算法fortran程序,在实际数据处理与绘图中有很好的应用性
    2022-05-05 09:54:04下载
    积分:1
  • Data Mining the classical k
    数据挖掘经典k-means算法C源码实现-Data Mining the classical k-means algorithm C source code to achieve
    2022-04-20 17:28:52下载
    积分:1
  • 基于mpi的矩阵相乘的并行
    使用MPI做并行计算时,根据程序的具体要求,可按任务进行分配或数据进行分配。根据矩阵乘积的特点,这里按数据进行分配,即每个计算机节点计算不同的数据,由于矩阵数据的特点,这里按行进行数据分块。矩阵乘法在于对矩阵进行分块,然后交由各进程执行,最后将计算结果传递给主进程。 假设是M*N,计算前,将矩阵N发送给所有从进程,然后将矩阵M分块,将M中数据按行分给各从进程,在从进程中计算M中部分行数据和N的乘积,最后将结果发送给主进程。这里为了方便,有多少进程,就将M分了多少块,除最后一块外的其他数据块大小都相等,最后一块是剩下的数据,大小大于等于其他数据块大小,因为矩阵行数不一定整除进程数。最后一块数据在主进程中计算,其他的在从进程中计算。
    2023-03-04 12:35:03下载
    积分:1
  • 把华氏温度与摄氏温度的互相转换。。。随便输入一个华氏温度值或是摄氏温度值。。该程序都可以轻松得将其转化了相应的摄氏或华氏温度...
    把华氏温度与摄氏温度的互相转换。。。随便输入一个华氏温度值或是摄氏温度值。。该程序都可以轻松得将其转化了相应的摄氏或华氏温度-put Fahrenheit temperature and Celsius temperature interchangeable. . . The importation of a casual Fahrenheit or Celsius temperature temperature. . The program can quickly and easily be translated into the corresponding Celsius or Fahrenheit temperature
    2022-06-20 20:53:54下载
    积分:1
  • 对任意给定的n,用字典和邻位互换生成并打印全部排列。...
    对任意给定的n,用字典法和邻位互换法生成并打印全部排列。-right to the arbitrary n, using the dictionary to law and Exchange Act o-generated and print all ranked.
    2022-02-01 10:43:25下载
    积分:1
  • calculator with GUI by C# visual studio
    calculator with GUI by C# visual studio
    2022-01-22 05:32:17下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载