没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C
算法实验-背包问题
算法实验-背包问题
共2个文件
c：1个
ds_store：1个
背包问题
需积分: 5
0 下载量
122 浏览量
2015-12-07
14:19:50
上传
评论
收藏
2KB
ZIP
举报
温馨提示
立即下载
实现0-1背包的动态规划算法求解 实现部分背包的贪心算法求解
资源推荐
资源详情
资源评论
算法实验2-背包问题
浏览：197
实现0-1背包的动态规划算法求解 实现部分背包的贪心算法求解
算法实验2-背包问题（更新1.1）
浏览：141
实现0-1背包的动态规划算法求解 实现部分背包的贪心算法求解
算法设计与分析实验之背包问题
浏览：25
关于背包问题的源代码，包括贪心算法和动态算法
实验五：01背包问题的回溯算法设计
浏览：86
5星 · 资源好评率100%
实验目的：0/1背包问题的回溯算法设计 实验原理：回溯算法设计。 实验要求：基本掌握回溯算法设计的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 算法思想: 0-1背包问题:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析: 0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题.
哈工程本科算法实验-0-1背包（动态规划-分支限界-回溯法）
浏览：121
哈工程本科算法实验-0-1背包（动态规划-分支限界-回溯法）【数据+代码+说明+流程图+测试用例】
算法背包问题
浏览：120
背包问题的有关介绍，基本实现方式，背包九讲的部分内容，
算法课 背包问题
浏览：160
背包问题 算法课里面的，这是个实验报告用c语言写的。比较简单
算法课程：背包问题
浏览：59
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到
背包问题算法
浏览：176
包含了背包问题的所有算法的解法
背包问题，算法的背包问题
浏览：155
背包问题，算法的背包问题 背包问题，算法的背包问题 背包问题，算法的背包问题
动态规划法求解0-1背包问题实验报告.pdf
浏览：59
5星 · 资源好评率100%
如题，动态规划法求解0-1背包问题实验报告 大二算法作业 使用java语言实现 内容框架：问题描述 思路分析 实例分析 实验原码及运行结果 实验心得
随机算法-01背包.doc
浏览：148
算法设计与分析实验1： 用C语言，采用遗传算法来求解01背包问题。报告及其源代码（源代码附在报告最后面。）
0-1背包问题（回溯法）报告.doc
浏览：60
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用...
java算法 0-1 背包问题回溯算法解决 netbeans
浏览：187
5星 · 资源好评率100%
用回溯算法解决背包问题，和我上传的另一个资源一样的只不过哪个用贪心算法解决，大家可以下来对比学习，用netbeans做的。百分百下载就可以直接运行。有WORD文档实验报告，和 JAVA 源文件。
背包 背包问题 背包算法
浏览：91
背包 背包问题 背包算法 背包 noip 竞赛 信息技术 基础算法
backpack:背包问题算法
浏览：70
BackPack 算法解决方案 你进入一所房子，里面有 X 个不同价值和高度的物品。 您的背包可以携带 Y 单位的 wheight 测量值。 您将如何获得最佳价值？ 我有 3 种方法算法： 以利润为导向（你总是选择最有价值的，不要考虑高度） - 获得最有价值的 按 wheight 方法（你总是选择 wheight 越小，不要考虑价值） - 获得更多物品 按密度方法（您按密度对项目进行排名）
背包问题的算法实现
浏览：173
有不同价值、不同重量的物品n件，求从中选取一部分物品使得总重量不超过限定 重量的情况下总价值最大
C经典算法之背包问题
浏览：23
假设有一个背包的负重最多可达8公斤，而希望在背包中装入负重范围内可得之总价物品，假设是水果好了，水果的编号、单价与重量如下所示： 0 李子 4KG NT$4500 1 苹果 5KG NT$5700 2 橘子 2KG NT$2250 3 草莓 1KG NT$1100 4 甜瓜 6KG NT$6700
0-1背包及部分背包算法实验
浏览：61
0-1背包问题动态规划实现，部分背包问题使用了贪心算法。
遗传算法-0-1背包问题
浏览：21
在背包问题中，初始状态就是有一个空包，包的重量固定为W，有N个商品，每个商品的重量为Wi,价值Ci。目标状态就是将n(n)个商品装入包里，包重不超过W，使得包中商品的总重量最大。状态空间就是将商品装入包的所有组合...
0-1背包问题贪心算法(C++实现)
浏览：124
5星 · 资源好评率100%
这是一个应用贪心算法解决背包问题的完整的程序，供大家参考！
贪心算法解0-1背包问题
浏览：139
贪心算法解决0-1背包问题，基础算法实现，可以运行
ACO（蚁群算法）解01背包问题
浏览：20
5星 · 资源好评率100%
ACO实现0-1背包问题，算法简单易懂且有实验报告。
动态规划解决算法0-1背包问题实验报告含源代码.doc
浏览：51
动态规划解决算法0-1背包问题实验报告含源代码.doc
背包问题（贪心算法）
浏览：132
解决背包问题可以分为两步：第一步按照单位价值的大小对物品进行从大到小的排列。第二步，依次装入排好序的物品，最后一个物品可能是部分装入
回溯算法0-1背包问题
浏览：30
回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。
贪心算法 背包问题
浏览：104
贪心算法 背包问题
背包问题的回溯算法
浏览：54
结合0-1背包问题介绍了回溯法的基本思想和解题步骤,并在VC++6.0环境下验证了回溯法可以有效地解决0-1背包问题。
0-1背包_0-1背包问题_背包算法_背包_
浏览：62
5星 · 资源好评率100%
0-1背包问题问题，使用的回溯算法来实现了。挺简单的实现。
收起资源包目录
Lab 2.zip
（2个子文件）
Lab 2
.DS_Store
6KB
lab2.c
2KB
共 2 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
Thare_Lam
粉丝: 17
资源:
13
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
三相半波可控整流MATALB Simulink仿真文件
西门子S1200PLC指令系统说明书
单相桥式全控整流MATALB Simulink仿真文件
Dolby Vision安装包（解决杜比视界版本高清片源颜色不正问题）
基于AT89C51单片机的温度上下限自动控制检报警设计.zip-06
Web3+Decentralized+去中心化+存储
Python实现的简单二叉堆（最小堆）示例
嵌入式基础学习资料0000
content_1714465331721.xls
HM3401-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
