没有合适的资源？快使用搜索试试~
我知道了~
文库首页
安全技术
网络安全
动态规划-背包问题1
动态规划-背包问题1
动态规划
需积分: 0
0 下载量
48 浏览量
2022-08-03
19:51:33
上传
评论
收藏
6.76MB
PDF
举报
温馨提示
立即下载
0-1背包问题设所给0-1背包问题的子问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物品为i，i+1，…设所给0-1背包问题的子问题的最优值为
资源详情
资源评论
资源推荐
0
-
1
背包问题
0
-
1
VW>?
uv
n
8wxy3z{swx
|
#-}~
1
!
AÄÅÇ&
É
!
Az{#Ñ}&
Ö
s*Ü
áàâäãåz{#wxAçéãåz{èwx#êÅÇ=ë
í
0
-
1
背包问题是一个特殊的整数规划问题。
n
i
i
i
x
v
1
ma
x
n
i
x
C
x
w
i
n
i
i
i
1
},
1
,
0
{
1
n=3
，
c=
6
，
w=
{
4
，
3
，
2}
，
v=
{
5
，
2
，
1}
÷
/
E
E
=
E
EE
找寻最优子结构
•
设
（
y
1
,y
2
,…..y
n
）是
x
1
～
x
n
的一个最优解，则可以推断，
(y
2
,y
3
,…..y
n
）是一个子问题的最优解。
n
i
i
i
y
v
2
ma
x
n
i
y
y
w
C
y
w
i
n
i
i
i
1
},
1
,
0
{
1
1
1
E
=
(E.
E
-
E
E
E
剩余13页未读，
继续阅读
评论0
去评论
算法-动态规划- 背包问题- 背包问题模版（包含源程序）.rar
浏览：23
算法-动态规划- 背包问题- 背包问题模版（包含源程序）.rar
算法-动态规划- 背包问题 P08- 泛化物品背包（包含源程序）.rar
浏览：138
算法-动态规划- 背包问题 P08- 泛化物品背包（包含源程序）.rar
算法-动态规划- 背包问题 P09- 背包问题的变化（包含源程序）.rar
浏览：151
算法-动态规划- 背包问题 P09- 背包问题的变化（包含源程序）.rar
算法-动态规划- 背包问题 P04- 混合背包（包含源程序）.rar
浏览：96
算法-动态规划- 背包问题 P04- 混合背包（包含源程序）.rar
动态规划——背包问题
浏览：54
4星 · 用户满意度95%
详细讲解NOIP范围内的动态规划问题分支——背包问题。包括 01背包问题 完全背包问题 多重背包问题 混合三种背包问题 二维费用的背包问题 分组的背包问题 有依赖的背包问题 泛化物品 背包问题问法的变化 背包问题的搜索解法
背包问题0-1 动态规划
浏览：196
动态规划中有个常见的问题就是0-1背包问题，在这里将进行c程序的解释
动态规划0-1背包问题
浏览：199
动态规划 0-1背包问题问题描述：有 n 件物品x1, x2, …, xn , 每件物品有一个价值和一个重量，分别记为： v1,v2, …vn w1,w2, …wn 其中所有的 wi 均为整数。 现有一个背包，其最大载重量为m，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？ 例如，m=23, n = 5, vi : 19
算法-动态规划- 背包问题 P01- 0-1背包（包含源程序）.rar
浏览：89
算法-动态规划- 背包问题 P01- 0-1背包（包含源程序）.rar
算法-动态规划- 背包问题 P06- 分组背包（包含源程序）.rar
浏览：24
算法-动态规划- 背包问题 P06- 分组背包（包含源程序）.rar
动态规划法求解0-1背包问题实验报告.pdf
浏览：39
5星 · 资源好评率100%
如题，动态规划法求解0-1背包问题实验报告 大二算法作业 使用java语言实现 内容框架：问题描述 思路分析 实例分析 实验原码及运行结果 实验心得
算法-动态规划- 背包问题 P02- 完全背包（包含源程序）.rar
浏览：168
算法-动态规划- 背包问题 P02- 完全背包（包含源程序）.rar
背包问题（动态规划）
浏览：46
#include<stdio.h> void packet(int n,int pw) { int i,j; int a,b; int tv[20]; int tw[20]; int content[20]; int k=0; int pv[20][20]; printf("物品重量和价值：\n"); for(i=0;i<n;i++) scanf("%d %d",&tw;[i
0-1背包问题（动态规划）
浏览：182
5星 · 资源好评率100%
利用动态规划方法求解经典0-1背包问题，仅供参考，欢迎指正
动态规划-0-1背包问题
浏览：138
4星 · 用户满意度95%
问题描述：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 这里含有背包问题的 源代码 和 背包问题PPT
0/1背包问题的动态规划
浏览：193
5星 · 资源好评率100%
设计0/1背包问题的动态规划算法，要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言（c++语言）实现算法，给出程序的正确运行结果。
算法-动态规划- 背包问题 P03- 多重背包（包含源程序）.rar
浏览：58
算法-动态规划- 背包问题 P03- 多重背包（包含源程序）.rar
算法-动态规划- 背包问题 P07- 有依赖背包（包含源程序）.rar
浏览：188
算法-动态规划- 背包问题 P07- 有依赖背包（包含源程序）.rar
算法-动态规划- 背包问题 P05- 二维背包（包含源程序）.rar
浏览：73
算法-动态规划- 背包问题 P05- 二维背包（包含源程序）.rar
算法-动态规划- 背包问题（包含源程序）.rar
浏览：24
算法-动态规划- 背包问题（包含源程序）.rar
动态规划解决0-1背包问题
浏览：64
5星 · 资源好评率100%
背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，不少教材都把它作为动态规划部分的第一道例题。
0-1背包问题——动态规划
浏览：11
用简单的动态规划来解决0-1背包问题，共几本算法的初学者朋友们共享
动态规划—0/1背包问题
浏览：35
利用动态规划算法解决0/1背包问题 自己设定背包容量、物品数量、以及各物品的重量和价值，测试结果是否为最优方案。
）-1背包 动态规划
浏览：157
利用动态规划求解0-1背包问题，求解最优解问题。利用递归式
动态规划之背包
浏览：80
被资料非常详细地讲解了有关动态规划的初级只是—背包问题，这是基础问题，针对不同的背包问题都给出了很好的思路和相应的代码，相信这是初学者很好的一份资料。
动态规划中的背包
浏览：50
详细解释了如何用动态规划解三种基本的背包问题
动态规划求解0-1背包问题的改进算法完整解释
浏览：112
4星 · 用户满意度95%
计算机算法设计与分析动态规划法求解0-1背包问题的改进算法完整解释
评论
收藏
内容反馈
立即下载
英次
粉丝: 20
资源:
306
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
字节跳动青训营-抖音项目
SQL资料手册，语句教程，高级查询语句语法
上位机和串口建立 Modbus 协议进行数据传输，并使用 Mysql 数据库存储，能够实现实时温湿度显示和动态变化曲线，历史数据
Attachment 1_chazhi.xlsx
安卓项目，实现虚拟摇杆通过wifi串口发送nema-0183协议实现小吊舱方向控制
基于modbus协议的大屏数据监控，使用modbus slave模拟数据，串口服务器获取温湿度
下载资源.zip
华为防火墙高级培训课件
matlab与通信仿真期末突击教程完整版
Python数据分析教程的资料含实例源码
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
评论0