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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 二叉树后序遍历的非递归
    二叉树后序遍历的非递归算法-binary tree traversal sequence of non- recursive algorithm
    2022-12-04 17:15:02下载
    积分:1
  • 图的关节点
    使用: 首先,输入结点名称,最好以单个字母表示。然后,根据输入的名称顺序,在输入0或1,分别表示点点未连,点点相连。最后任意输入1个已有点的名称,程序开始正常运行。 结果: 以邻接链表的形式展示已输入的图,同时给出关节点的名称,或关节点不存在
    2022-05-17 11:10:27下载
    积分:1
  • 有向图的广度深度遍历
    解决有向图的广度深度遍历的一种算法,原创性很强,可以手动输入节点的连线,自动生成邻接矩阵,然后通过邻接矩阵分别计算出广度优先遍历的次序和深度优先遍历的次序。
    2022-02-03 15:33:46下载
    积分:1
  • 行尺度主元高斯消元由两部分组成,分解阶段和求解阶段...
    行尺度主元高斯消元法,算法由两部分组成,分解阶段和求解阶段-OK-scale principal component Gaussian elimination method, the algorithm consists of two parts, decomposition stage and the solution phase
    2023-03-24 14:00:04下载
    积分:1
  • 第八届飞思卡尔智能车摄像头组程序(IAR)
    全国大学生飞思卡尔智能车比赛第八届摄像头组的程序,电机的控制,转向,对于初学者来说是一个很好的例程,而且不需要配置什么,历程包里已经都配置好,你只需要细心研读,努力努力,希望在智能车这条路上越走越好。
    2022-06-29 02:20:38下载
    积分:1
  • 使用离散小波变换的图像压缩
    图像压缩是非常有用的交际目的。在这里我使用离散小波变换的任何图像压缩。
    2022-03-18 21:30:36下载
    积分:1
  • mpi并行计的c++代码 可用vc或gcc编译通过 可以用来搭建并行计试验环境...
    mpi并行计算的c++代码 可用vc或gcc编译通过 可以用来搭建并行计算试验环境-mpi parallel computing available vc c code or compile gcc structures can be used to test parallel computing environment
    2022-04-12 23:37:21下载
    积分:1
  • 该程序在TC环境下运行。 按键1
    该程序在TC环境下运行。 按键1-6可以画6中常用的不同极坐标曲线。 按按键 q 退出。 你可以添加你想知道或者尝试任何你想象的曲线。-The program runs under the environment in the TC. 1-6 keys can be painted in 6 different commonly used polar curves. Q according to exit button. You can add or you want to know any of you try to imagine the curves.
    2022-03-17 06:02:24下载
    积分:1
  • 六自由度工业机器人直线轨迹插补源码
    六自由度工业机器人直线轨迹插补算法源码,对于从工件生成的离散路径点,可通过该程序进行直线拟合以及 相应路径更精确插补,精插补点间隔(插补步长)可自行设置。
    2022-05-07 22:15:51下载
    积分:1
  • C 二叉搜索树的数据结构编程练习
    这是一个在大学课堂数据结构课堂中学生练习的一个关于树这个特殊的数据结构的课堂练习,这个代码应用了二叉树的建树,先根,后跟、以及中跟搜索的算法
    2022-04-17 23:30:39下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载