登录
首页 » 算法 » 实现背包问题的三种贪心策略,背包问题描述如下: 已知 背包容量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 212
下载积分: 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 个回复

  • 维吉尼亚
    维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法维吉尼亚算法
    2022-09-13 14:50:03下载
    积分:1
  • matlab仿真
    一直以来对 SVPWM 原理和实现方法困惑颇多, 无奈现有资料或是模糊不清, 或是错误百 出。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-02-11 17:40:03下载
    积分:1
  • 霍夫曼(Huffman)编解码程序
    main.m 为执行的脚本文件,打开main.m程序直接运行即可得到结果;(2)huffman.m是其中的霍夫曼编码需要调用的子程序;(3)按路径读入文件名为abc.txt的文件,测试时可随意输入一串英文字符,为了方便,已经输入了   wearethefamily的英文字符,使用时将abc.txt文件放于D盘下。
    2022-03-19 01:43:40下载
    积分:1
  • 快速排序与随机 pivote 和 c + + 源代码
    快速排序是一种分而治之算法。快速排序将大表分成两个更小的子列表:低和高的元素的元素。快速排序可以递归的子列表排序。步骤:选择一个
    2022-02-26 20:33:39下载
    积分:1
  • exe-c 编译器
    可执行的Win32到C++反编译。编译与Microsoft Visual C ++。这是一个端口Qt框架。
    2022-04-29 20:32:58下载
    积分:1
  • 多元数组得各类运
    多元数组得各类运算-multiple arrays in various operations
    2022-07-17 21:53:35下载
    积分:1
  • 术表达式计
    功能:1)键盘输入或从文本文件中读入一个算术表达式;2)验证表达式的合法性,包括:表达式是否合法,数据是否合法;3)计算表达式的结果;4)保存表达式及其结果到一个文本文件中;5)用链表的形式实现计算用的栈。
    2022-01-25 16:12:16下载
    积分:1
  • MATLAB非光滑牛顿求解互补问题
    用MATLAB编写的求解互补问题的程序,利用的是非光滑牛顿法求解,在运筹学最优化问题中是常用的算法,代码中ncp是主函数。
    2022-03-07 19:12:47下载
    积分:1
  • 拉格朗-牛顿
    拉格朗-牛顿算法-LaGrand-Newton algorithm
    2022-01-23 10:20:33下载
    积分:1
  • CART(分类回归树)
    源码包包含两个文件,一个用于生成分类回归树,另一个用于画分类回归树的图例。使用时,只需调用cart.py。该代码能够实现未剪枝的分类回归树和剪枝的回归树。另外,该算法能同时以图的形式显示一颗分类回归树。
    2022-11-07 02:55:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载