登录
首页 » 算法 » 贪恋算法求解01背包

贪恋算法求解01背包

于 2022-09-27 发布 文件大小:6.90 kB
0 193
下载积分: 2 下载次数: 1

代码说明:

改进的背包问题:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中的数值的和正好等于背包的容量。 代码思路:从最大的元素开始遍历超递增序列中的每个元素,若背包还有大于或等于当前元素值的空间,则放入,然后继续判断下一个元素;若背包剩余空间小于当前元素值,则判断下一个元素

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

发表评论

0 个回复

  • 牛顿迭代法和基于牛顿法的steffensen加速法matlab源代码
    资源描述用迭代的方法求解方程的数值解,牛顿迭代法具有二阶收敛度,newton-steffensen法具有三阶收敛度。源代码注释写的很详细,只需要替换掉方程的解析式就可以计算新的方程。
    2022-03-07 02:11:50下载
    积分:1
  • 宿舍管理系统
    宿舍管理系统:包括宿舍同学名单查询,增添同学名单,删除同学名单等,还有包括查询学生相关的详细信息等。登陆界面分为学生以及宿舍管理人员。
    2023-04-14 08:00:03下载
    积分:1
  • MATLAB广泛应用于线性代数、自动控制理论、数理统计、数字信号处理、时间序列分析、动态系统仿真等领域。因此如果在VC中对MATLAB进行调用将大大减少编程的工...
    MATLAB广泛应用于线性代数、自动控制理论、数理统计、数字信号处理、时间序列分析、动态系统仿真等领域。因此如果在VC中对MATLAB进行调用将大大减少编程的工作量、保证程序的准确性,并且继承了VC++强大的功能,提高开发效率,-MATLAB widely used in linear algebra, automatic control theory, mathematical statistics, digital signal processing, time series analysis, dynamic simulation, and other fields. Therefore, if the VC right call MATLAB programming will greatly reduce the workload to ensure the accuracy of procedures, VC and inherited the powerful functions, improving the development efficiency,
    2022-02-04 04:52:22下载
    积分:1
  • 四轴飞控程序
    资源描述匿名六轴飞控源码,加详细讲解!!!!!!
    2023-06-20 00:40:03下载
    积分:1
  • 人脸识别(VJ算法)VS2010完整工程
    应用背景人脸识别(VJ算法)VS2010完整工程人脸识别(VJ算法)VS2010完整工程人脸识别(VJ算法)VS2010完整工程关键技术基于OPENCVVJ算法C++实现  基于OPENCVVJ算法C++实现  基于OPENCVVJ算法C++实现  基于OPENCVVJ算法C++实现  
    2022-07-05 13:32:24下载
    积分:1
  • 迷宫求解的源程序
    迷宫求解的源程序-maze solving the source
    2022-05-21 23:23:33下载
    积分:1
  • RSA en python
    这种算法是 RSA 在 python 中的实现作为课程加密最后加宽,它有完整的易观和它评论太
    2022-08-20 16:00:30下载
    积分:1
  • 整数类型超过 128 个字符
    用C语言写的一个将大于128的整型数转换为Unicode的字符型字符, ascii基本表最大描述字符只有127大于127的字符为ascii扩展表, 正常转换时为不可见字符, 这个算法能够实现不可见字符的转换.
    2023-01-05 05:25:03下载
    积分:1
  • 这本书提供了所有基本数学函数的高精度的算法
    这本书提供了所有基本数学函数的高精度的算法-This book provides all the basic mathematical functions of the high-precision algorithm for
    2023-03-14 03:25:04下载
    积分:1
  • 表达式求解
    应用背景 这是一个使用C++编写的求解表达式的函数库,支持简单表达式求解以及一些常用的数学函数求解,如三角函数、对数函数等。 表达式的输入样式可如下所示:1+2*3-4*cos(0.5)。 关键技术本函数库用到的关键技术有C++中标准模版类Vector的使用,对文本形式的表达式进行解析等技术。函数库共提供接口:SeparateLine()、Cal_Line()、Cal_Expression()
    2022-03-04 06:18:46下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载