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

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

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

代码说明:

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

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

发表评论

0 个回复

  • administrador PHP
    应用背景078 9a7 9s879a8s7d897as89d7f89a7 897sd89 a79s7 897 89as7897asd897987df98as7 7 79 a7s9 7 77 as97 8 89 7 89s797 7 89 7 89s7d9 77 97 asd97 97 97 97 a89s7 987 897 7sd 97 897 897 897 7 97 9a789 789 79 7a97 987 789 7 97 d89 7 897 89789 a789 7 789789 df789 789 789 789 789 789 789 789 789 789 789 789f 789 789 789 789 789 789 789a789a 6767 8 687 78ad 78苑路甲 78 d6as78f687as6d8 sd 78af68as d678 6as786 s67f786sf asdfu asdf0s7dnf89asd798 89s789fab7sd89f7as98dfb79s7dbf98s asn sdn898f7a89sbb sb9b7f 9s8abf 89ab sb89 d8b7s9db89b b b898b7 89b 祁 b89 b ab89sbnbnasbnbns关键技术ASD F的DF的DF S D F S D F S S D F 4个DF S6 5 D 4 D 6 F 6 5A 4 5 F 4A 6 5 S D 4 F  ;a5s4df654asf4 6a46f4as6d4 f65a4s5df74as65d4fa5s4df65a4 4 64 4 4 6464 4 64 a465d4as6446 4sd4464a 65a4s6f5 4as65d4f65a4465 46a4sd54564s4d f54a6sd54 654 4 654 654654 654 654 65a4sd654654654 654a 654as64 65 4654654654 4 654 654 654 65465 4654 654 654 4
    2022-03-22 08:14:18下载
    积分:1
  • 求解非线性方程组的一个高效,用FORTRAN实现.
    求解非线性方程组的一个高效算法,用FORTRAN实现.-Solving nonlinear equations of an efficient algorithm, using FORTRAN realize.
    2022-04-24 00:12:44下载
    积分:1
  • 给出N口井的坐标,把距离小于给定值的分为一组。只要一口井与这一组中有一口井小于给定距离,则它属于这组...
    给出N口井的坐标,把距离小于给定值的分为一组。只要一口井与这一组中有一口井小于给定距离,则它属于这组-N wells given the coordinates, distance less than the given value is divided into one group. As long as a well and the group has a well less than a given distance, it belongs to this group
    2022-04-11 11:05:12下载
    积分:1
  • 采用FFT和IFFT的快速卷积的C程序实现源代码。
    采用FFT和IFFT的快速卷积的C程序实现源代码。-FFT and IFFT fast convolution C program source code.
    2022-07-13 15:18:14下载
    积分:1
  • 函数绘图程序 VB 编写 可以绘制初高中 函数图像 支持颜色,精度修改 鼠标执针定位...
    函数绘图程序 VB 编写 可以绘制初高中 函数图像 支持颜色,精度修改 鼠标执针定位-VB function drawing program to prepare middle and high school mapping function can support color images, the accuracy of needle positioning modified mouse bailiff
    2022-03-13 08:07:27下载
    积分:1
  • 矩阵运 用Type类数组创建矩阵对象 matrix(int rows,int cols) //创建矩阵,值为0 matrix(int...
    矩阵运算的算法 用Type类数组创建矩阵对象 matrix(int rows,int cols) //创建矩阵,值为0 matrix(int n) //创建单位阵 matrix(const matrix &) //拷贝构造函数 BOOL Ismatrixf(){ return (rows==cols) } //判断矩阵是否为方阵 modifyrowscols(int rows,int cols) //修改矩阵的行列数 ~matrix() {delete []elems } //析构函数 -matrix algorithm with Type category created matrix array object matrix (int rows, int cols)// create matrix, value of 0 matrix (int n)// create units matrix array (const matrix
    2022-09-14 20:40:04下载
    积分:1
  • 非 INTILEGENCE 机器人,更多的 U 文字他他学得越多
    丹妮 转让的目的是执行 DANI — — 动态人工非智力。丹妮是什么现今称为会话代理,它的灵感来自科幻小说这种 HAL,计算机从星际迷航 》 和银河系漫游指南 》 银河从埃迪的讲话电脑。 丹妮开头没有英语语言的知识。您键入一个句子和丹妮响应与一个句子。如您与丹妮进行交互,它学会了更多和更多的单词,可以跟你聊。有关完整说明请参见 MSX 计算杂志 2 月-3 月 1987年。这是怎么丹妮从我重新执行工作。 丹妮保留它知道带有链接的每个字下面,计数与列表中的每个单词的每个单词的列表。这可以视为字的图形。您输入的每个句子,丹妮分析单词的列表。然后,程序搜索每个字在句中,键入其单词列表和丹妮如果找到匹配项,将链接添加到后面您键入的单词的单词。如果该链接已经存在,然后 DANI 更新该链接的计数。例如以下词语: "我孤独地漫游作为一片云,浮上高矿石溪谷和群山时所有在一个我看见一群人的金色水仙,主机" 生成以下 word 图形: I: 荡来荡去 (1) 看见 (1) 徘徊: 孤独 (1) 孤独: 作为 (1) 如: (1) 答: 云 (1) 人群 (1) 主机 (1) 云: 那 (1) 那: 浮游物 (1) 浮游物: (1)
    2022-01-25 22:32:26下载
    积分:1
  • 生成条形码的DLL文件及其使用例子
    生成条形码的DLL文件及其使用例子- Production bar code DLL document and its use example
    2022-04-01 10:10:27下载
    积分:1
  • 粒子滤波重采样(13种方)resampling methods for particle filtering
    I have developed a serial of resampling methods for particle filtering in Matlab as attached below in separate .m files that you may have interest and that you may have better implementation than me, or if you have any question, your feedback will be appreciated.  These resampling methods together with their pseudo-codes
    2022-06-12 23:28:12下载
    积分:1
  • 一个VC++生成DElaunay三焦网的简洁易懂的代码,提供可变随机点数目。...
    一个VC++生成DElaunay三焦网的简洁易懂的代码,提供可变随机点数目。-A VC++ Generate Delaunay Sanjiao network easier to understand the code, providing a variable number of random points.
    2023-05-11 16:55:04下载
    积分:1
  • 696518资源总数
  • 105877会员总数
  • 14今日下载