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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Bubble, BiDirectional Bubble, Bitonic排序
    Bubble, BiDirectional Bubble, Bitonic排序算法-Sort Algorithm of Bubble, BiDirectional Bubble, Bitonic sorting
    2022-02-20 03:52:54下载
    积分:1
  • MATLAB FIELD II
    超声仿真程序,用于超声成像的算法仿真,亲测好用。Field_II是丹麦超声专家J. A. Jensen等利用声学原理设计的一个超声系统。它可以仿真超声探头所形成的声场和超声图像等。
    2023-08-11 04:20:03下载
    积分:1
  • MPU6050角度解析上传程序
    通过STM32的I2C接口读取MPU6050的数据,然后经过均值滤波和互补融合,获取横滚角和俯仰角,然后将角度信息通过串口反馈到上位机中。
    2022-08-18 20:09:59下载
    积分:1
  • OFDMFPGA实现
    资源描述在cyclone 4上实现了OFDM算法,载波数64个,信源位1.024Mbit/s的PN9伪随机序列,首先4bit一组通过符号映射模块映射城16qam符号,每64个符号一组作IFFT运算,运算结果串行输出,通过数字上变频输出到DA输出
    2023-01-03 11:20:05下载
    积分:1
  • c语言程序设计源程序
    c语言入门学习的基础程序,常量空间与变量空间操作示例, 这是一个单文件的程序,文件名:li2_1.c */关键字(Keyword): C语言中预先规定的具有固定功能和意义的单词或单词的缩写,32个都有特定意义,用法固定 (2)标识符(identifier):以字母或下划线开头,后面跟字母、数字、下划线的任意序列。标识符又分为系统预定义标识符和用户自定义标识符两种。(标识符中的大小写字母有区别) (3)运算符(operator):C语言提供了34个运算符,分为15个不同的优先级,完成不同的运算功能 (4)分隔符(separator):相邻的关键字、标识符之间必须使用分隔符,不同场合选用:空格、回车/换行、逗号、分号  (5)其它符号:有一些有特定含义的其它符号:{}、//、/* */  (6)数据(data):各种类型的字面值常量 
    2022-03-18 03:29:31下载
    积分:1
  • lowercase amount to the amount of capital used in capital letters and lowercase...
    小写金额转大写金额 ,用于在大写和小写金额之间进行相互转换,用DELPHI编写,简单实用-lowercase amount to the amount of capital used in capital letters and lowercase interaction between the amount of conversion, prepared using DELPHI, simple and practical
    2023-05-29 09:20:03下载
    积分:1
  • 热耦合方腔流动,求解带有温度场的平板驱动方腔流动
    本程序是用来求解平板驱动方腔流动的,利用涡量——流函数方法,耦合温度场,泊松方程采用迭代求解,空间导数采用中心差分。
    2022-06-12 22:22:51下载
    积分:1
  • solving high
    求解高 阶 线性方程组-solving high-order linear equations
    2022-10-22 23:45:03下载
    积分:1
  • 购物车代码
    本程序以c++为基础进行开发,具有基本网络购物车的功能,能够进行添加,删除以及修改商品等等内容,用到了数据结构的知识
    2022-03-03 23:58:22下载
    积分:1
  • h264文件转为FLV文件
    主要实现h264转为FLV文件。对学习flvf封装很有帮助。。。。。。。。。。。。。。。。
    2023-05-27 04:15:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载