1.1 背包问题 有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的好处的一种数量指标）为ci（i＝1，2，…，n）。问这位旅行者应如何选择携带这n种物品的件数，使得总价值最大？
资源简介：1.1 背包问题 有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的好处的一种数量指标）...
上传时间： 2015-05-24
上传用户：zhaiyanzhong
资源简介：0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间： 2013-11-25
上传用户：helmos
资源简介：0/1/2背包问题,从文件输入,从文件输出.里面有详细的报告和程序说明文档
上传时间： 2013-12-16
上传用户：恋天使569
资源简介：使用退火方法解决0-1规划背包问题，c语言编程
上传时间： 2014-01-11
上传用户：tedo811
资源简介：一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。
上传时间： 2017-01-16
上传用户：tianyi223
资源简介：背包问题(java)一个用JAVA 实现的背包问题，P，W，M自己输入
上传时间： 2015-08-16
上传用户：zgu489
资源简介：算法与数据结构——快速排序 01背包问题,是一个简单的程序,高手就不用研究了
上传时间： 2016-01-30
上传用户：trepb001
资源简介：背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质
上传时间： 2016-05-29
上传用户：woshiayin
资源简介：有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间： 2014-01-14
上传用户：manlian
资源简介：遗传算法已经成为组合优化问题的近似最优解的一把钥匙。它是一种模拟生物进化过程的计算模型，作为一种新的全局优化搜索算法，它以其简单、鲁棒性强、适应并行处理以及应用范围广等特点，奠定了作为21世纪关键智能计算的地位。 背包问题是一个典型的组合优化...
上传时间： 2018-04-26
上传用户：jiazhe110125
资源简介：实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1...
上传时间： 2014-01-18
上传用户：yxgi5
资源简介：背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
上传时间： 2014-01-04
上传用户：FreeSky
资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...
上传时间： 2016-02-09
上传用户：我们的船长
资源简介：这是一个0/1背包问题的解决，有图形界面，是一次软件实习作业
上传时间： 2015-08-08
上传用户：xieguodong1234
资源简介：0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.
上传时间： 2015-03-27
上传用户：zq70996813
资源简介：用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n)，使得最终效益和最大。
上传时间： 2015-06-02
上传用户：270189020
资源简介：著名的n皇后问题。实现结果为 请输入这是一个几皇后问题:4 4皇后问题有解为: 2 4 1 3 4皇后问题有解为: 3 1 4 2 Press any key to continue
上传时间： 2015-06-02
上传用户：cx111111
资源简介：<1>问题描述 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…...
上传时间： 2013-12-17
上传用户：jyycc
资源简介：这是一个用回溯算法解0--1背包问题的C++程序（好用的）
上传时间： 2014-01-24
上传用户：jeffery
资源简介：这是一个用C++实现的0/1背包问题，它是用贪心法实现的。
上传时间： 2016-03-16
上传用户：Zxcvbnm
资源简介：背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
上传时间： 2013-12-22
上传用户：familiarsmile
资源简介：有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...
上传时间： 2016-06-27
上传用户：s363994250
资源简介：一个解决0-1背包问题的源程序，是用递归做的
上传时间： 2016-06-29
上传用户：zhichenglu
资源简介：通过研究Linux的线程机制和信号量实现读者写者(Reader-Writer)问题并发控制。 1)写-写互斥：不能有两个写者同时进行写操作； 2）读-写互斥：不能同时有一个线程在读，而另一个线程在写； 3）读-读允许：可以有一个或多个读者在读； 4）读者优先的附加限制...
上传时间： 2016-09-28
上传用户：xg262122
资源简介：0-1背包问题的贪心算法 希望对大家有帮助
上传时间： 2016-12-24
上传用户：liuchee
资源简介：我自己做的一个0-1背包问题程序 用回溯法 做的 望大家分享 请指正
上传时间： 2014-11-30
上传用户：luopoguixiong
资源简介：正配置数据才能运行 1.如果你没有配置数据库,那会提示你没有配置,强出一个框,你按确定后,进入登陆窗口,在最下面有一个新键配置方案,单击此处,然后弹出一个配置框,相信编写数据的朋友们应该知道怎么做了吧,我的是ACCESS数据库,没有密码, 选择Microsoft Jet 4.0...
上传时间： 2014-12-21
上传用户：gououo
资源简介：运用贪婪算法能够很好解决0/1背包问题，这是我编的一个小程序，运行过很好。
上传时间： 2014-01-08
上传用户：moerwang
资源简介：0-1背包问题的分支限界算法实现，有详细的函数功能说明
上传时间： 2016-02-26
上传用户：firstbyte
资源简介：算法实现题2-9 排列的字典序问题 « 问题描述： n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上传时间： 2014-12-05
上传用户：lanwei
