使用C++编写的动态规划--0-1背包问题。
上传时间: 2017-08-09
上传用户:气温达上千万的
背包问题专项训练 动态规划算法 有题目的C++解法
上传时间: 2014-01-01
上传用户:gaojiao1999
动态规划问题中经典的背包问题及其变体的讲解,共分9节,深入浅出。
上传时间: 2017-09-08
上传用户:wsf950131
数据结构算法背包问题解法之递归解法,C语言实现
上传时间: 2017-09-09
上传用户:CSUSheep
用C#编写的利用遗传算法解决0-1背包问题的源程序,希望对需要的朋友有所帮助
上传时间: 2014-11-24
上传用户:yxgi5
一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码
上传时间: 2017-09-12
上传用户:xg262122
0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。
上传时间: 2017-09-28
上传用户:冇尾飞铊
背包问题的c++描述,输入时要输入容量,数量要求,接下来是每一个对象占得容量,价值
标签: 背包问题
上传时间: 2017-09-28
上传用户:大三三
经典背包问题的交叉熵算法,matlab源码
上传时间: 2016-12-01
上传用户:18674809540
遗传算法已经成为组合优化问题的近似最优解的一把钥匙。它是一种模拟生物进化过程的计算模型,作为一种新的全局优化搜索算法,它以其简单、鲁棒性强、适应并行处理以及应用范围广等特点,奠定了作为21世纪关键智能计算的地位。 背包问题是一个典型的组合优化问题,在计算理论中属于NP-完全问题, 其计算复杂度为,传统上采用动态规划来求解。设w是经营活动 i 所需要的资源消耗,M是所能提供的资源总量,p是人们经营活动i得到的利润或收益,则背包问题就是在资源有限的条件下, 追求总的最大收益的资源有效分配问题。
上传时间: 2018-04-26
上传用户:jiazhe110125