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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 10000以内数阶乘的C语言程序
    算10000以内数阶乘的C语言程序-count 10,000 factorial within the C Programming Language
    2022-03-14 06:28:32下载
    积分:1
  • 这是操作系统的一个课程设计,是关于生产者-消费者的一个模拟。...
    这是操作系统的一个课程设计,是关于生产者-消费者的一个模拟算法。- This is an operating system curriculum designs, is about a producer- consumer s simulation algorithm.
    2022-01-31 01:03:17下载
    积分:1
  • n皇后问题,亦是经典与分析题目,通过回溯的方,解决此问题...
    n皇后问题,亦是经典算法与分析题目,通过回溯的方法,解决此问题-n queens problem, is also a classical algorithms and analysis of the subject, through the back way to solve this problem
    2022-12-30 04:25:03下载
    积分:1
  • Abstract: This paper aims to study a thermal complex objects can be an effective...
    摘要:本文旨在研究一种能对复杂热工对象的有效建模方法。基于遗传算法的辨识方法有较强的抗干扰能力,对低、高阶系统、延时系统都可以达到很好的辨识效果。根据单元机组的低阶非线性模型,推导出一个双进双出、能够描述机组动态特性及机炉间相互耦合关系的协调控制系统传递函数矩阵。依次模型为基础,提出一种基于改进的遗传算法的参数辨识方法。-Abstract: This paper aims to study a thermal complex objects can be an effective modeling method. Identification method based on genetic algorithm has strong anti-jamming ability, low, high-end systems, delay systems can achieve very good recognition results. According to unit power plant low-level non-linear model, derived a double inlet and outlet, can describe the dynamic characteristics and boiler-turbine unit is coupled between two relations, coordination and control system transfer function matrix. Turn model was proposed based on improved genetic algorithm based on parameter identification method.
    2022-01-24 09:15:33下载
    积分:1
  • C++ BP源程序.rar
    C++ BP算法源程序.rar-C BP algorithm source. Rar
    2022-10-23 04:25:03下载
    积分:1
  • 快速排序源代码
    本人学习时,自己编写的快速排序算法源代码,希望对大家有所帮助! 即:快速排序(Quicksort)是对冒泡排序 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-18 06:54:52下载
    积分:1
  • 矩阵求逆程序, c++ 编写
    矩阵求逆算法程序, c++ 编写-matrix inversion algorithm, c prepared
    2022-04-18 21:58:20下载
    积分:1
  • 以及操作说明
    应用背景以及操作说明以及操作说明一个简单的RTSP,有两个DLL,一 ;是一个网络设置,其他 ;是一个游戏设置,以及操作的指令集一个简单的RTSP,有两个DLL,一 ;是一个网络的建立,另一;是一种游戏设置,以及操作说明关键技术backgroundfsdfadfsdfsdfsdfsdfsdfsdfdfdffsdfadfsdfsdfsdfsdfsdfsdfdfdffsdfadfsdfsdfsdfsdfsdfsdfdfdffsdfadfsdfsdfsdfsdfsdfsdfdfdffsdfadfsdfsdfsdfsdfsdfsdfdfdfkey技术124215141234123 124215141234123 124215141234123 124215141234123 124215141234123
    2022-12-21 13:20:03下载
    积分:1
  • 邻域粗糙集属性约简
    %程序描述:featureselect_FW_fast.m,按分类效率对属性进行选择,前向方法,快速算法---------优化算法, %邻域依赖性指标计算复杂度。
    2023-01-15 17:10:04下载
    积分:1
  • 实验目的:用Lingo软件求解线性线性规划问题。 实验内容:制定最佳连续投资方案 某部门在今后五年内考虑下列项目投资...
    实验目的:用Lingo软件求解线性线性规划问题。 实验内容:制定最佳连续投资方案 某部门在今后五年内考虑下列项目投资 -Experimental Objective: Lingo software for solving linear linear programming problem. Experiment content: develop the best program of continuous investment A department in the next five years to consider the following investment
    2022-07-15 11:10:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载