动态规划-0-1背包问题

preview
共3个文件
cpp：1个
java：1个
ppt：1个
背包问题
star 4星 · 超过85%的资源 需积分: 13 15 下载量 159 浏览量 2011-05-07 22:52:48 上传 评论 收藏 232KB RAR 举报
资源详情
资源评论
评论 收藏
lyouever
  • 粉丝: 0
  • 资源: 2
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

相关推荐

docx

0-1背包问题

给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选 择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的 容量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、 体积和价值。输出为最大的总价值。
txt

贪心算法背包问题解决,

给定n种物品和一个背包。物品i的重量为wi,其价值为vi，背包容量为c。问应该如何选择装入背包中的物品使得装入背包中的物品的总价值最大。
application/x-rar

已知有n中物品和一个可容纳M质量的背包，每种物品i的质量为Wi，假定将物品i放入背包，可以得到Pi的效益，求使背包中物品总效益最大的背包方案。

0/1背包问题 已知有n中物品和一个可容纳M质量的背包，每种物品i的质量为Wi，假定将物品i放入背包，可以得到Pi的效益，求使背包中物品总效益最大的背包方案。 实验方法： 找出成本函数，根据成本函数进行算法设计。给出分支—限界法的计算机算法。 详细解析参加教材206页。 Input 第一行有2个正整数n和c。n是物品数，c是背包的容 量。接下来的1 行中有n个正整数，表示物品的价值
star 5星 · 资源好评率100%
zip

给定n种物品和一个背包

给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选 择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的 容量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、 体积和价值。输出为最大的总价值。
star 5星 · 资源好评率100%
ppt

动态规划0-1背包问题

动态规划 0-1背包问题问题描述：有 n 件物品x1, x2, …, xn , 每件物品有一个价值和一个重量，分别记为： v1,v2, …vn w1,w2, …wn 其中所有的 wi 均为整数。 现有一个背包，其最大载重量为m，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？ 例如，m=23, n = 5, vi : 19
cpp

0-1背包问题（动态规划）

利用动态规划方法求解经典0-1背包问题，仅供参考，欢迎指正
star 5星 · 资源好评率100%
cpp

动态规划法解0-1背包问题

算法实验中用动态规划法解0-1背包问题，这里提供了源代码，仅供参考
pdf

动态规划法求解0-1背包问题实验报告.pdf

如题，动态规划法求解0-1背包问题实验报告 大二算法作业 使用java语言实现 内容框架：问题描述 思路分析 实例分析 实验原码及运行结果 实验心得
star 5星 · 资源好评率100%
application/x-rar

动态规划-0-1背包

这里有坚决动态规划-0-1背包问题的源代码 以及 对该问题如何进行解决的PPT
application/x-rar

动态规划解决0-1背包问题

背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，不少教材都把它作为动态规划部分的第一道例题。
star 5星 · 资源好评率100%
m

动态规划法解决0-1背包问题

基于MATLAB平台，用动态规划法解决0-1背包问题，较为简单。参数分别为[物品重量，物品价值，背包容量，背包价值]
application/x-rar

动态规划—0/1背包问题

利用动态规划算法解决0/1背包问题 自己设定背包容量、物品数量、以及各物品的重量和价值，测试结果是否为最优方案。
doc

0/1背包问题的动态规划

设计0/1背包问题的动态规划算法，要求输出背包内物品的最大价值以及选入背包的物品种类。利用c语言（c++语言）实现算法，给出程序的正确运行结果。
star 5星 · 资源好评率100%
text/plain

0-1背包问题——动态规划

用简单的动态规划来解决0-1背包问题，共几本算法的初学者朋友们共享
pdf

动态规划-背包问题1

0-1背包问题设所给0-1背包问题的子问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物品为i，i+1，…设所给0-1背包问题的子问题的最优值为
pdf

动态规划——背包问题

详细讲解NOIP范围内的动态规划问题分支——背包问题。包括 01背包问题 完全背包问题 多重背包问题 混合三种背包问题 二维费用的背包问题 分组的背包问题 有依赖的背包问题 泛化物品 背包问题问法的变化 背包问题的搜索解法
star 4星 · 用户满意度95%
zip

北京工业大学--算法作业2--动态规划算法实现0-1背包问题---Java

北京工业大学--算法作业2--动态规划算法实现0-1背包问题---Java代码 利用动态规划算法实现0-1背包问题或装配线调度问题。（二选一） 要求测试数据以文本文件的形式存储， 即所有的数据由文本文件读入。 利用动态...
star 5星 · 资源好评率100%
application/msword

动态规划求解0-1背包问题的改进算法完整解释

计算机算法设计与分析动态规划法求解0-1背包问题的改进算法完整解释
star 4星 · 用户满意度95%
application/x-rar

0-1背包问题 动态规划源码

0-1背包问题 动态规划源码0-1背包问题 动态规划源码0-1背包问题 动态规划源码0-1背包问题 动态规划源码0-1背包问题 动态规划源码0-1背包问题 动态规划源码0-1背包问题 动态规划源码
star 5星 · 资源好评率100%
zip

C++ 动态规划算法实现0-1背包问题

C++ 动态规划算法实现0-1背包问题 包含了代码、算法分析、测试文件和结果，非常详尽，值得拥有！
rar

算法-动态规划- 背包问题 P01- 0-1背包（包含源程序）.rar

算法-动态规划- 背包问题 P01- 0-1背包（包含源程序）.rar
cpp

背包问题（动态规划）

#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
docx

0-1背包 动态规划1

0-1背包 动态规划1
java

）-1背包 动态规划

利用动态规划求解0-1背包问题，求解最优解问题。利用递归式
text/x-c

背包问题0-1 动态规划

动态规划中有个常见的问题就是0-1背包问题，在这里将进行c程序的解释
doc

动态规划中的背包

详细解释了如何用动态规划解三种基本的背包问题
text/plain

动态规划解决0-1背包问题（c++）

背包的重量有限，每次只可取一种商品。利用动态规划实现所选商品总价值的最大值。
star 5星 · 资源好评率100%