经典数据结构问题 背包问题所有解

preview
共20个文件
pdb：3个
manifest：2个
plg：1个
背包问题
数据结构
栈
需积分: 23 20 下载量 68 浏览量 2010-12-29 15:25:35 上传 评论 收藏 1000KB RAR 举报
资源详情
资源评论
评论 收藏
zouxiangliusha
  • 粉丝: 0
  • 资源: 3
上传资源 快速赚钱
voice
center-task 前往需求广场，查看用户热搜

相关推荐

rar

数据结构的经典问题

几个数据结构的经典问题，包含回文、后缀、约瑟夫环、八皇后问题等等
cpp

数据结构背包问题

背包问题不考虑包中物品的价值，考虑恰好装满背包。使用栈实现。
rar

数据结构 背包问题

大学课程 计算机科学与技术 数据结构 背包问题 栈 大学课程 计算机科学与技术 数据结构 背包问题 栈
zip

数据结构面试常用经典问题

整理了一些面试当中遇到的数据结构与算法的常用问题
application/msword

数据结构——背包问题

假设有一个能装入总体积为T的背包和n件体积分别为W1，W2，···，Wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使W1+W2+···+Wn=T，要求找出所有满足上述条件的解。例如：当T=10，共6件物品，物品的体积为{1，2，3，4，5，8}，那么可找到下列4组解：（1，2，3，4）、（1，4，5）、（2，3，5）、（2、8）。
star 3星 · 编辑精心推荐
cpp

数据结构 简单背包问题

简单背包问题 假设一个背包可以装入T重量的物件，现在n个物件，其重量分别为 w1，w2...，问能否从这n个物件选出若干件放入背包，是他们的总 重量为T，若满足则输出成功，否则输出失败 我使用的是递归算法
star 5星 · 资源好评率100%
application/x-rar

数据结构C语言实现的背包问题

背包问题 求从n个体积分别为w1,w2...wn的物品中挑选若干件恰好装满体积为T的背包，求所有解
star 5星 · 资源好评率100%
rar

背包问题（C语言）

1、设n件物品的重量分别为w0,w1,w2,...wn-1,物品的价值分别为v0,v1,v2,...vn-1。采用递归寻找物品的选择方案。 2、设前面已有了多种选择的方案，并保留了其中总价值最大的方案于数组option[]中，该方案的总价值存入变量maxv。 3、当前正在考察新方案，其物品选择情况保存于数组cop[]中。假定当前方案已考虑了前i-1件物品，现在要考虑第i件物品；当前方案
zip

c++数据结构实现经典背包问题

c++数据结构实现经典背包问题,课程作业，供大家参考~~
text/x-c

贪心法解决背包问题c语言代码

用贪心法解决背包问题的源代码，在vc++环境下也可以运行
star 5星 · 资源好评率100%
docx

数据结构之背包问题

数据结构背包问题。大家火速下载吧！给不会写的同学提供方便。呵呵。
application/msword

经典背包问题完全解读

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到
star 4星 · 用户满意度95%
application/x-rar

数据结构背包问题的实现

数据结构背包问题的实现 背包问题 用C源代码来实现的
txt

C经典算法之背包问题

假设有一个背包的负重最多可达8公斤，而希望在背包中装入负重范围内可得之总价物品，假设是水果好了，水果的编号、单价与重量如下所示： 0 李子 4KG NT$4500 1 苹果 5KG NT$5700 2 橘子 2KG NT$2250 3 草莓 1KG NT$1100 4 甜瓜 6KG NT$6700
application/x-rar

数据结构解决背包、农夫过河等问题

数据结构解决背包、农夫过河、约瑟夫环等问题，包括源码实现和详细的实验报告
application/x-rar

背包问题所有解算法及程序实现

解决背包问题算法及程序实现，包括详细的代码
text/x-c

背包问题C++用栈解决

C++用栈来解决背包问题 经典数据结构问题 代码精简
star 5星 · 资源好评率100%
application/x-rar

经典的背包问题九讲，必看

背包九讲，经典的背包问题讲解，不用做过多介绍，必看
application/x-rar

背包问题解决方法总结

题目 有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路有好几种方法，请参考资源文件
star 5星 · 资源好评率100%
application/x-rar

0-1背包问题4种方法解决

贪婪 动态规划 分治 回溯0-1背包问题4种方法解决0-1背包问题4种方法解决
star 5星 · 资源好评率100%
cpp

背包问题的递归实现代码

自己写的用递归实现的背包问题，欢迎各位高手指正。
rar

用栈解决背包问题并求出最优解

用栈解决背包问题并求出最优解.
c

回溯递归解决背包问题

回溯递归解决背包问题 int temp_c,i,total_weight,num,j=0,result[1000],total_value; scanf("%d%d",&num;,&temp;_c); while(num!=0||temp_c!=0) { total_value=0; total_weight=0; for(i=0;i<=10;++i) { a[i
rar

经典背包问题

背包问题
application/x-rar

数据结构课程设计之背包问题

有点小问题，但是基本功能还是可以实现的 希望可以帮我解决
application/x-rar

数据结构 0-1背包问题

本程序是用VC++编写实现的数据结构中的0-1背包问题
text/x-c++

数据结构背包问题c++/c

数据结构专题实验中的小程序 背包问题 能运行通过结果正确
pdf

数据结构之背包问题.pdf

数据结构之背包问题.pdf
java

数据结构课程设计背包实验

　　假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2），（1，4，5），（8，2），（3，5，2）。