登录
首页 » 算法 » 实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10)...

实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10)...

于 2022-03-10 发布 文件大小:844.44 kB
0 237
下载积分: 2 下载次数: 1

代码说明:

实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,………10) : 50,60,70,80,90,80,70,60,50,40 各种物品的总重量wi(i=1,2………10) : 17,30,25,41,80,70,64,56,47,38 求: 各种物品所取重量占其总重量的比例xi(i=1,2,…..10),满足0

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

发表评论

0 个回复

  • a_star_pathfinder明星路径可以用来研究路由方法的发展。
    a_star_pathfinder A星路径寻找可以用来学习寻路的方法 可以用到很多地方 比如脱机的AI寻路就可以用到他 -a_star_pathfinder A Star path finding can be used to study routing methods can be used in many places such as the AI offline Wayfinding can be used on him
    2022-02-04 14:10:32下载
    积分:1
  • 机器人比赛飞思卡尔单片机XS128程序
    智能小车例程,包括基本巡线程序,OLED和键盘调试,MPU6050程序,固定频率声音识别,超声波模块测距等。使用C语言编程,每个功能都封装为固定的模块,使用很方便。
    2023-06-11 06:20:08下载
    积分:1
  • LFSR-algoritm
    我自己在C++上实现线性反馈移位登记,以便生成一个伪随机数序列。所有号码都应保存在OUTLFSR.txt文件. 此代码可用于生成具有不同寄存器大小和不同参数的LFSR。
    2022-03-21 21:00:55下载
    积分:1
  • 一个有关进制的和程序,它将一定范围内的数编制成组,通过从二进位制到十进位制, 进行编组,输入进制数和组数,即可自动计算出数据,并显示在屏幕上,同时输出到文件...
    一个有关进制的和程序,它将一定范围内的数编制成组,通过从二进位制到十进位制, 进行编组,输入进制数和组数,即可自动计算出数据,并显示在屏幕上,同时输出到文件中,是很不错的程序,我用了好几天才编好,很精悍!-one of the 229 and procedures, it would certainly within the scope of the report into several groups, By binary system to the decimal system, organization, and the importation of 229 for a group, they will automatically calculate data, displayed on the screen, while the output to a file, is a very good procedure, I spent several days prepared and very lean!
    2022-09-10 07:35:02下载
    积分:1
  • msp430温度检测
    基于msp430的温度检测,温度检测用的是ds18b20。里面配套的ad10原理图,pcb图,非常适合msp430初学者学习。
    2023-04-30 11:15:04下载
    积分:1
  • 一个经典问题的比较好的解决方法
    一个经典问题的比较好的解决方法-a classic problem of a relatively good solution
    2022-01-25 19:47:43下载
    积分:1
  • MP匹配追踪算法
    该源码是在MATLAB 平台上实现的,主要是关于匹配追踪算法语音和音频的应用,对语音和音频进行稀疏分解和重构,实验仿真表明,语音和音频通过MP算法进行稀疏分解,重构后的音质不但不会下降,并达到压缩的效果
    2022-01-30 18:02:19下载
    积分:1
  • 经典小游戏-俄罗斯方块
    经典小游戏-俄罗斯方块,简单有趣,十分好玩,界面也比较美观,源代码其实也是比较通俗易懂的,基本上能够很方便的看懂,游戏运行起来也比较流畅,虽说简单,但其实也设计有两种模式,可以给玩家提供更多的选择。
    2022-01-22 11:43:39下载
    积分:1
  • 电影推荐
    关于海量数据挖掘的推荐系统,用于给用户推荐潜在喜欢的产品,根据电影相似度、用户相似度求预测效用矩阵,对未知评分进行估测,得到阈值评分以上的电影推荐给用户。
    2022-08-25 19:46:15下载
    积分:1
  • A given voice signal amplification procedures, can enter multiples of amplificat...
    一个给语音信号进行放大的程序,可以输入放大的倍数,输入放大后的语音信号。倍数是指语音的幅度,不是指能量。-A given voice signal amplification procedures, can enter multiples of amplification, the amplified voice input signal. Refers to a multiple of the range of voice, not energy.
    2022-08-17 20:36:34下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载