没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
01背包问题
01背包问题
0_1Knapsack
需积分: 13
5 下载量
23 浏览量
2017-10-18
16:33:34
上传
评论
收藏
2KB
CPP
举报
温馨提示
立即下载
特殊的01背包问题，物品重量递增，价值递减，求解最优值
资源推荐
资源评论
算法分析 | 分支限界法 | 01背包问题
浏览：114
5星 · 资源好评率100%
红色代表错误或者特别注意 蓝色代表修复后的正确代码 黄色表示变量 一.问题分析 1.问题的性质 回溯法是对树的深度遍历,需要用到递归. 分支限界法是对树的广度遍历,需要用到数据结构.而且每个状态都是一个数据结构实体 状态应该表示如下几个属性: int cp //已放入物品总价值 int rp //剩余物品的总价值 int rw //剩余容量 int id //物品序号,比如某
【01背包问题】
浏览：134
5星 · 资源好评率100%
问题描述： 给定n个物品和一个容量为capacity的背包，物品i的大小为w[i]，物品i的价值为v[i]。如何选择物品装入背包，使背包中物品价值最大？ 思路分析：动态规划 动态规划数组：dp[i][j]表示从前i个物品中挑选物品放入容量为j的背包中所得到的背包的总价值。 则面对第i个物品，有两种选择：放与不放。 ①当目前背包容量大于等于当前物品的大小时，可以放，也可以不放，所以要选择两者的最大值
背包之01背包、完全背包、多重背包详解.
浏览：119
5星 · 资源好评率100%
背包之01背包、完全背包、多重背包详解.
01背包问题-Java-回溯法
浏览：170
4星 · 用户满意度95%
本程序是用Java开发的，使用回溯法解决01背包问题。程序比较易懂。输入分三行，第一行是物品数量N和背包容量C，第二行是物品重量数组，第三行是价值重量数组。然后输出最优解。
01背包问题的C语言代码
浏览：149
5星 · 资源好评率100%
01背包问题的源代码，C语言编写，绝对可以运行。
01背包问题 让你的编程更如虎添翼
浏览：29
经典的01背包问题再加上它的扩展，肯定会让你的编程水平更上一层楼！
0-1背包问题(java实现代码）
浏览：66
根据提示信息输入要测试的数据文件的编号（1-5），数据文件中第一行分别为背包容量和物品个数，第二行为物品重量，第三行为物品价值，用" "分隔（如：1 2 3）。输入数据文件的编号后程序开始运行，依次输出背包总容量、物品总数、物品重量及价值对应关系、求解过程，最后输出背包中最大价值总和和装入背包中物品序号。下图为第四组测试数据的结果。
01背包问题_01背包问题_
浏览：198
5星 · 资源好评率100%
课程作业，实现算法实践书后的例题，实现01背包问题
0/1背包问题
浏览：60
c#实现的0/1背包问题，具有图形化的界面，非常适合初学者
01背包问题C
浏览：140
很强大的代码 清楚易读，C++，解决01背包问题
0-1背包问题（回溯算法）
浏览：81
5星 · 资源好评率100%
这是以前在学校学算法设计时写的程序了，都不太记得了。 是0-1背包的回溯算法。 内附实验报告，详解算法设计过程。
基础背包问题和01背包问题
浏览：9
5星 · 资源好评率100%
1）一个简化的背包问题：一个背包能装总重量为 tota1_m，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。 1）输入要求：从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn，输入背包总重量T。重量和价值在同一行。 2）功能要求：一个背包能装入物品
0-1背包问题的c语言实现
浏览：127
0-1背包问题的实现代码，可直接编译执行，算法经过了两步的优化
01背包问题JAVA源码+WORD文档
浏览：114
5星 · 资源好评率100%
算法作业的一道题，包括JAVA源代码和详细的说明文档
0-1背包问题图文详解，包含源代码列程序
浏览：14
问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 入背包中物品的总价值最大? 源代码： *********************************************************** using namespace std; const int c = 10; //背包的
0-1背包问题 回溯算法代码
浏览：200
算法分析与设计 回溯法 背包问题 递归与迭代
01背包问题的代码
浏览：127
01背包的c语言算法具体实现，它很容易看懂，对初学者很有帮助
0-1背包问题 代码及实现 实验报告
浏览：4
中国矿业大学实验报告，各位师弟们借鉴就行了
C++ 0-1背包问题源代码
浏览：33
C++ 0-1背包问题源代码
回溯法解01背包问题
浏览：137
回溯法解01背包问题的代码
01背包问题-四种方法
浏览：162
5星 · 资源好评率100%
01背包问题,四种方法(动态规划、贪心、回溯、分支限界)
遗传算法解决01背包问题分析及代码
浏览：115
01背包问题属于组合优化问题的一个例子，求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下： 给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即
np完全问题证明思路
浏览：14
3星 · 编辑精心推荐
详细介绍了npc问题的证明思路，并拿顶点覆盖问题做了例子
蛙跳算法解决01背包问题
浏览：11
蛙跳算法解决01背包问题，蛙跳算法解决软硬件划分问题。
Qt上位机软件串口通讯，视频源码，免费下载
浏览：148
3星 · 编辑精心推荐
Qt上位机软件串口通讯，视频源码，免费下载，视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览：147
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览：130
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案，仅供参考，大家一定要自己做一遍再校对答案，实验书的答案已经以文章的形式发布了。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
温酒的周同学
粉丝: 24
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
SSM 框架详细搭建流程
java银行家算法：操作系统银行家算法模拟 模拟银行家算法
本文提供了一些ACM竞赛题目和对应的测试算法，旨在帮助读者提升编程和算法设计能力，应对编程竞赛或面试
Java EE技术实现产品售后服务系统.zip
ACMMagic-Algorithm.zip
数据处理：matlab用于数据处理-包括最值、数据拟合等
C-Free 5.zip
51单片机汇编程序分享 矩阵键盘子函数
idea2024 开发工具
本SQL教程详解了查询、插入、更新等操作的示例代码，旨在帮助读者掌握SQL基础，进一步应用于数据库管理和数据分析等场景
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
