没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
一维0-1背包问题代码
一维0-1背包问题代码
knapsack,
背包问题
需积分: 14
2 下载量
177 浏览量
2013-11-19
18:43:36
上传
评论
收藏
2KB
C
举报
温馨提示
立即下载
一个体积为X的背包, 有Y个物品 第i个物品的体积为vi,价值为pi 合理选择物品使背包里的价值最高
资源推荐
资源评论
0-1背包问题代码
浏览:196
①、确认子问题和状态 01背包问题需要求解的就是,为了体积V的背包中物体总价值最大化,件物品中第件应该放入背包中吗?(其中每个物品最多只能放一件) 为此,我们定义一个二维数组,其中每个元素代表一个状态,即前个物体中若干个放入体积为背包中最大价值。数组为:,其中表示前件中若干个物品放入体积为的背包中的最大价值。 ②、初始状态 初始状态为和都为0,前者表示前0个物品(也就是空物
C++ 0-1背包问题源代码
浏览:48
C++ 0-1背包问题源代码
动态规划解决0-1背包问题(c++)
浏览:81
5星 · 资源好评率100%
背包的重量有限,每次只可取一种商品。利用动态规划实现所选商品总价值的最大值。
0-1背包问题_算法设计C++
浏览:77
0-1背包问题_算法设计C++ 可以实现 大家分享学习
01背包问题C++递归关系 动态规划
浏览:6
4星 · 用户满意度95%
01背包问题 课程作业 文件读入 文件输出 直接可用
背包问题代码
浏览:15
本文采用遗传算法堆对背包问题进行价值最优计算,采用轮盘赌选择,单点交叉,单点变异
0-1背包问题C代码
浏览:51
1.用于解决0-1背包问题的C语言程序代码 2.输入为背包的容量,物品的件数,每个物品的重量,每个物品的价值 3.输出为选择方案及其对应的总价值
穷举法求解0-1整数规划的matlab程序.zip_TSP问题穷举法_穷举_穷举法求解0-1_穷举法;整数规划_背包问题MATL
浏览:90
5星 · 资源好评率100%
0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个...
0-1背包问题
浏览:14
3星 · 编辑精心推荐
如果将v的循环顺序从上面的逆序改成顺序的话,那么则成了f[i][v]由f[i][v-c[i]]推知,与本题意不符,但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
基于matlab的0-1背包程序(贪婪法,带输入功能,可运行)
浏览:183
5星 · 资源好评率100%
bag greedy-beibao sort2 3个函数,把函数放到matlab的work文件夹下,运行时直接调用bag就可以。然后输入待装包物品总数,各物品的编号,重量,价值。 程序会自动完成,含把物品按单位价值排序的功能,自己写的。...
discrete-knapsack-problem-GUI-master.zip
浏览:41
(2) 0-1背包问题,描述如下:已知有n种物品和一个可容纳M重量的背包,每种物品i(1in)的重量为wi,假定将物品i放入背包就会得到pi的效益(物品不允许拆分,即xi=0或1),采用怎样的装包方法会使装入背包物品的总...
背包问题算法代码
浏览:132
给定n个物品和一个容量为C的背包,物品i的重量是wi,其价值为vi。背包问题是如何选择装入背包的物品,使得装入背包中的物品总价值最大?(物品可以分割)
背包问题C++代码01背包
浏览:150
背包问题C++代码01背包
背包问题解决代码
浏览:173
详细介绍背包问题,并且附有解决该问题的代码
背包问题_c代码
浏览:114
一个很规范的背包问题解决方案,代码写的很规范
背包:用于整数和有理数的精确算法:无边界的1-0 M维背包,N向总和分区,T组N总和分区和MKS问题
浏览:63
抽象的针对1-0无界背包问题的经典动态编程算法已扩展为使用有理数,并且具有任意数量的独立维。 在多项式时间内解决了特殊情况,并将其用作新分区算法的一部分。 等子问题复杂度的算法被改进为仅在分区数量上是指数...
IOI国家集训队论文集1999-2019
浏览:177
5星 · 资源好评率100%
* [背包问题](#背包问题) * [匹配](#匹配) * [概率](#概率) + [概率](#概率-1) + [数学期望](#数学期望) * [字符串](#字符串) + [字符串](#字符串-1) + [多串匹配](#多串匹配) + [后缀数组](#后缀数组) + ...
寻求多旅行商问题matlab代码-Burkardt-Fortran-90:约翰·伯卡德(JohnBurkardt)的许多Fortran90代码
浏览:163
寻求多旅行商问题matlab代码约翰·伯卡德(John Burkardt)的许多Fortran ...使用蛮力解决小版本的0/1背包问题。 杭通楼(Hang Tong Lau)实现了针对某些“难题”的启发式算法。 寻求分区问题的解决方案,将一组整
C语言实战105例 含105个源代码
浏览:83
5星 · 资源好评率100%
实例22 0-1背包问题 69 实例23 阶梯计数问题 72 实例24 二叉树算法集 74 实例25 模拟LRU页面置换算法 79 实例26 大整数阶乘新思路 82 实例27 银行事件驱动模拟程序 84 实例28 模拟迷宫探路 87 实例29...
ACM算法模板和pku代码
浏览:13
5星 · 资源好评率100%
两维枚举,一维用二分 实数二分 0/1分数规划 剔除k个后分式最大 最优比率生成树,二分逼近 最优比率生成树,迭代算法 环的最大平均长度,bellman_ford判负环 环的最大平均长度,SPFA判负环 字符串 Power ...
数据结构、算法与应用:C++语言描述(原书第2版)第二部分
浏览:192
3星 · 编辑精心推荐
17.3.2 0/1背包问题 17.3.3 拓扑排序 17.3.4 二分覆盖 17.3.5 单源最短路径 17.3.6 最小成本生成树 17.4 参考及推荐读物 第18章 分而治之 18.1 算法思想 18.2 应用 18.2.1 残缺棋盘 18.2.2 归并排序 18.2.3 快速排序...
谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar
浏览:21
5星 · 资源好评率100%
7.1.2 一维数组元素的引用 83 7.1.3 一维数组的初始化 84 7.1.4 一维数组程序举例 84 7.2 二维数组的定义和引用 86 7.2.1 二维数组的定义 86 7.2.2 二维数组元素的引用 86 7.2.3 二维数组的初始化 87 7.2.4 二维数组...
谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar )
浏览:70
5星 · 资源好评率100%
7.1.2 一维数组元素的引用 83 7.1.3 一维数组的初始化 84 7.1.4 一维数组程序举例 84 7.2 二维数组的定义和引用 86 7.2.1 二维数组的定义 86 7.2.2 二维数组元素的引用 86 7.2.3 二维数组的初始化 87 7.2.4 二维数组...
世界500强面试题.pdf
浏览:162
1.3.7. n 个数字(0,1,…,n-1)形成一个圆圈 .................................................. 53 1.3.8. 定义 Fibonacci 数列 ...............................................................................
Qt上位机软件串口通讯,视频源码,免费下载
浏览:195
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:92
3星 · 编辑精心推荐
代码随想录算法PDF.rar
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
chenmian87
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
多种液体自动混合系统.mwp
微服务开发各种注册中心对比
mysql子查询与连表查询的效率比较及优化
Fortran语言简要教程
java多线程自增效率比较及原理解析
VR、AR开发简要教程
关于 Suno AI 的简要教程
8b98-17132656-50895.zip
关于电赛的一点经验分享
免费Linux常用命令大全
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功