当前位置：学术参考网 > 背包问题算法设论文计
哈尔滨工程大学硕士学位论文基于遗传算法的求解背包问题方法的研究姓名：张辉申请学位级别：硕士专业：计算机应用技术指导教师：钱真20090601哈尔滨T程大学硕士学位论文背包问题要求在旅行袋容积一定的条件下，使所携带物品的总价值最大。
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。01背包的状态转换方程f[i,j]=Max{f[i-1,j-Wi]+Pi(j>=Wi),f[i-1,j]}f[i,j]表示在前i件物品中选择若干件放在承重为j的背包中，可以取得的...
经典问题描述：有n个物品，它们有各自的重量，现有给定容量w的背包，如何让背包里装入的物品具有最大的重量？回溯算法解背包问题假设我们有五个物品，重量分别为2,3,3,7,5，背包所能容纳的最大重量为10.怎么解呢？最笨的方法就是使用回溯算法穷举所有的情况，直到遇到临界情况，递归树...
而变异算子是遗传算法能否找到全局最优解的关键之一.但是目前专门针对背包问题的变异算子研究并不多.鉴此,本文旨在研究,具有不同变异算子的遗传算法在解0-1背包问题时的性能表现.本文首先介绍了0-1背包问题的数学模型及其求解的意义.然后,介绍...
背包问题的一种新算法：降维递归算法.pdf,江西师范大学硕士学位论文背包问题的一种新算法：降维递归算法姓名：钟海林申请学位级别：硕士专业：应用数学指导教师：叶祥企20080501摘要背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。
-背-本动01背包问题及简单O1背包问题进行算法设计和时间复杂度分析,出具体算法设计和实现过程,以具体实例详细描述不同方法求解问题...
....华中师大学汉口分校本科毕业论文0-1背包问题的算法研究与实现院系:信息科学技术学院专业:计算机科学与技术年级:2005级学生:念学号:2005911032指导老师:...
背包问题的算法研究与实现本科毕业论文.doc,PAGEPAGE25华中师范大学汉口分校本科毕业论文0-1背包问题的算法研究与实现院系:信息科学技术学院专业:计算机科学与技术年级:2005...
0-1背包问题的算法研究与实现2005911032指导老师:华中师范大学汉口分校学位论文原创性声明本人郑重声明:所呈交的学位论文是本人在导师指导下进行研究工...
数学与物理科学学院《算法分析与设计》课程考查论文题目0-1背包问题研究及算法策略比较分析专业班级学号姓名任课教师完成日期011/5/4成绩摘要背包问题是一个在...
算法设计与分析课程考查论文背包问题的算法设计策略对比与分析0-1背包问题的算法设计策略对比与分析引言对于计算机科学来说,算法(Algorithm)的概念是至关重...
华中师范大学汉口分校本科毕业论文0-1背包问题的算法研究与实现院系:信息科学技术学院专业:计算机科学与技术年级:2005级学生:刘念学号:200591103...
0-1背包问题的算法研究与实现院系:信息科学技术学院专业:计算机科学与技术年级:2005级学生:刘念学号:2005911032指导老师:宾云峰、杨健华中师范大学汉口分校学位论...
完整的课程设计电子档，源代码，解决方案以及界面设计等。相关下载链接：//download.csdn.net/download/...
华中师范大学汉口分校本科毕业论文0-1背包问题的算法研究与实现院系信息科学技术学院专业计算机科学与技术年级2005级学生刘念学号2005911032指导老师宾云峰杨健华中师范大学汉口分校...