没有合适的资源？快使用搜索试试~
我知道了~
文库首页
大数据
算法与数据结构
动态规划-01背包问题
动态规划-01背包问题
共1个文件
md：1个
动态规划
需积分: 1
0 下载量
135 浏览量
2023-11-16
08:40:44
上传
评论
收藏
3KB
ZIP
举报
温馨提示
立即下载
动态规划——01背包问题
资源推荐
资源详情
资源评论
动态规划0-1背包问题
浏览：39
动态规划 0-1背包问题问题描述：有 n 件物品x1, x2, …, xn , 每件物品有一个价值和一个重量，分别记为： v1,v2, …vn w1,w2, …wn 其中所有的 wi 均为整数。 现有一个背包，其最大载重量为m，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？ 例如，m=23, n = 5, vi : 19
动态规划-背包问题1
浏览：75
0-1背包问题设所给0-1背包问题的子问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物品为i，i+1，…设所给0-1背包问题的子问题的最优值为
动态规划-0-1背包
浏览：149
这里有坚决动态规划-0-1背包问题的源代码 以及 对该问题如何进行解决的PPT
0-1背包问题——动态规划
浏览：121
用简单的动态规划来解决0-1背包问题，共几本算法的初学者朋友们共享
01 背包问题
浏览：16
01 背包问题 设物品的重量存放在数组w[n]中，价值存放在数组v[n]中，背包的容量为W，数组 存放迭代的结果，数组x[n]存放装入背包的物品
C#实现-动态规划-01背包问题(Knapsack)
浏览：200
3星 · 编辑精心推荐
C#实现-动态规划-01背包问题(Knapsack)，代码根据软考书籍中C代码的内容改写，已调试使用无误。
算法设计实验二-动态规划-01背包问题
浏览：103
01背包问题，桂林电子科技大学算法设计实验报告
0-1背包问题（动态规划）
浏览：34
5星 · 资源好评率100%
利用动态规划方法求解经典0-1背包问题，仅供参考，欢迎指正
动态规划求解0-1背包问题的改进算法完整解释
浏览：139
4星 · 用户满意度95%
计算机算法设计与分析动态规划法求解0-1背包问题的改进算法完整解释
01背包问题
浏览：122
01背包问题是个老生常谈的关于动态规划的问题。 首先问题描述：给定n个物品，每个物品的重量是wi，每个物品的价值是pi，背包的最大容量是M，求如何装入这些物品才能使背包里的价值量最大？
动态规划求01背包
浏览：23
通过动态规划实现01背包，求出不超过背包重量的最大价值
【01背包问题】
浏览：73
5星 · 资源好评率100%
问题描述： 给定n个物品和一个容量为capacity的背包，物品i的大小为w[i]，物品i的价值为v[i]。如何选择物品装入背包，使背包中物品价值最大？ 思路分析：动态规划 动态规划数组：dp[i][j]表示从前i个物品中挑选物品放入容量为j的背包中所得到的背包的总价值。 则面对第i个物品，有两种选择：放与不放。 ①当目前背包容量大于等于当前物品的大小时，可以放，也可以不放，所以要选择两者的最大值
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
浏览：162
4星 · 用户满意度95%
0-1背包问题 动态规划 分支限界 回溯 贪心四种方法
动态规划求0-1背包问题c++代码
浏览：29
5星 · 资源好评率100%
提供0-1背包问题c++代码，实现功能如下： /**输入参数： * @param m 表示背包的最大容量 * @param n 表示商品个数 * @param a[] 每个商品的容量 * @param p[] 每个商品的价值 */ /**输出： 求最大商品value*/
0-1背包动态规划回溯法分支限界贪心算法
浏览：123
4星 · 用户满意度95%
本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。
python动态规划背包问题算法-01背包问题（动态规划算法）.pdf
浏览：24
5星 · 资源好评率100%
python动态规划背包问题算法-01背包问题（动态规划算法） 给定 N 种物品和⼀个容量为 V 的背包，物品 i 的体积是 wi，其价值为 ci 。 (每种物品只有⼀个) 问：如何选择装⼊背包的物品，使得装⼊背包中的物品的总...
利用动态规划解决01背包问题
浏览：122
利用动态规划算法实现了01背包问题，并取得了良好的效果。
动态规划解01背包问题
浏览：68
使用动态规划求解01背包问题的程序，使用C语言编写。
）-1背包 动态规划
浏览：153
利用动态规划求解0-1背包问题，求解最优解问题。利用递归式
0-1背包 动态规划1
浏览：41
0-1背包 动态规划1
01背包问题_01背包问题_
浏览：113
5星 · 资源好评率100%
课程作业，实现算法实践书后的例题，实现01背包问题
算法-动态规划- 背包问题 P01- 0-1背包（包含源程序）.rar
浏览：14
算法-动态规划- 背包问题 P01- 0-1背包（包含源程序）.rar
0-1背包问题源码+实验报告
浏览：72
4星 · 用户满意度95%
动态规划法解决0-1背包问题，非常实用，课程实验经常用到
01背包-动态规划-c语言
浏览：52
01背包-动态规划-c语言 已调通
0-1背包问题 动态规划法——C语言代码
浏览：157
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
动态规划法解0-1背包问题
浏览：20
5星 · 资源好评率100%
计算机算法设计 动态规划法解0-1背包问题 c++ c语言编写
收起资源包目录
动态规划——01背包问题.zip
（1个子文件）
动态规划——01背包问题
动态规划——01背包问题.md
6KB
共 1 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
这里是杨杨吖
粉丝: 2w+
资源:
509
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
人工智能在复位手术中的应用.pptx
人工智能在建筑领域的应用.ppt
人工智能在数据中心自动化运维中的应用.pptx
C++OpenCV3源代码XML和YAML文件的读取
基于Java+SQLServer学生成绩管理系统（代码+数据库+课程设计报告）
人工智能在考试监控中的应用及其伦理问题探讨.pptx
人工智能在肝移植中的应用.pptx
基于华大HC32L136单片机YModem协议的IAP-BOOTLOADER源代码.zip
C++OpenCV3源代码初级图像混合
C++OpenCV3源代码用迭代器访问像素
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
