没有合适的资源?快使用搜索试试~
我知道了~
文库首页
后端
Python
0-1背包问题
0-1背包问题
共2个文件
py:2个
0-1背包
动态规划
贪心算法
python
需积分: 40
1 下载量
134 浏览量
2018-10-31
17:13:13
上传
评论
收藏
1KB
RAR
举报
温馨提示
立即下载
0-1背包问题是研究算法时很典型的例子,此次用动态规划算法以及贪心算法对该问题进行分析,有助于对这两个算法的理解
资源推荐
资源详情
资源评论
0-1背包问题-算法简洁易懂
浏览:169
0-1背包问题-算法简洁易懂
01背包问题Python实现
浏览:138
5星 · 资源好评率100%
假设背包容量为C,有以下4类物品,每类物品对应的货物数量分别为j1,j2,j3,j4,每个货物的体积分别为:vk1(k1∈j1),vk2(k2∈j2),vk3(k3∈j3),vk4(k4∈j4),它们所对应的价值为uk1(k1∈j1),uk2(k2∈j2),uk3(k3∈j3),uk4(k4∈j4)。问:怎么拿才能使所装物品的价值最大?要求:每类物品中至少装入一件。
0-1背包_0-1背包问题_背包算法_背包_
浏览:46
5星 · 资源好评率100%
0-1背包问题问题,使用的回溯算法来实现了。挺简单的实现。
Python基于回溯法子集树模板解决0-1背包问题实例
浏览:5
本文实例讲述了Python基于回溯法子集树模板解决0-1背包问题。分享给大家供大家参考,具体如下: 问题 给定N个物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得放入背包的物品的总价值为最大? 分析 显然,放入背包的物品,是N个物品的所有子集的其中之一。N个物品中每一个物品,都有选择、不选择两种状态。因此,只需要对每一个物品的这两种状态进行遍历
改进动态规划跳跃点之0-1背包问题python实现
浏览:147
这个是动态规划之跳跃点0-1背包问题,如果只是想要动态规划0-1背包问题求解代码,请到主页查看。18级学姐自主完成的算法作业,呕心沥血,基于四舍五入等于0基础的python实现,如果在语言规范上存在不足,那就。就憋着!哈哈哈哈哈,代码仅供参考,自己亲自码代码更酸爽!
基本0-1背包问题动态规划算法python实现
浏览:191
18级学姐自主完成的算法作业,呕心沥血,基于四舍五入等于0基础的python实现,如果在语言规范上存在不足,那就。就憋着!哈哈哈哈哈,代码仅供参考,自己亲自码代码更酸爽!
python 0-1背包
浏览:81
运用简单的动态规划0-1背包代码,直接print(a)可观察到数组的变化
经典遗传算法(SGA)解01背包问题的python代码实现
浏览:54
5星 · 资源好评率100%
经典遗传算法(SGA)解01背包问题的python代码实现,说明如下: 1.采用经典的二进制编码,选择算子为轮盘赌选择,交叉算子为两点交叉,变异算子为反转(单点)变异 2.可调的参数为:gen,pc,pm,popsize,n,w,c,W,M 3.两种解码方式:带惩罚项和不带惩罚项
贪心算法之背包问题
浏览:12
贪心问题中有很多典型的例子,此次背包问题,助大家理解该算法
Python基于贪心算法解决背包问题示例
浏览:2
主要介绍了Python基于贪心算法解决背包问题,简单描述了贪心算法的概念、原理并结合实例形式分析了Python使用贪心算法解决背包问题的具体操作技巧,需要的朋友可以参考下
0/1背包问题
浏览:185
c#实现的0/1背包问题,具有图形化的界面,非常适合初学者
贪心算法解决0-1背包问题
浏览:17
3星 · 编辑精心推荐
简单的基于价值/质量比策略的贪心算法,解决0-1背包问题。
背包问题 python代码
浏览:27
5星 · 资源好评率100%
背包问题 python代码 学习用的
0_1背包问题
浏览:29
计算机算法设计与分析 01背包问题的回溯法解答问题,使用c语言
0,1背包问题
浏览:96
本程序是0,1背包问题的回溯算法,调试环境:vc++6.0等.
背包问题
浏览:70
背包问题
收起资源包目录
0-1背包.rar
(2个子文件)
rdong_01.py
1KB
rtan_01.py
958B
共 2 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_43478936
粉丝: 5
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于大数据的房产估价.doc
同态加密的概念.doc
时间复杂度大小比较.doc
时间复杂度大小比较.doc
基于c语言的职工资源管理系统.zip
window操作系统清理系统垃圾代码
解决多机调度问题:贪心算法的应用与Java实现.md
大数据驱动的房产估价:挖掘市场潜力、精准定价
上市公司数据、申请、授权和质量指标计算(1990-2022年).txt
排序算法优化:时间复杂度比较及性能提升技巧.md
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功