背包问题的各种算法实现
目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附录一:USACO中的背包问题 附录二:背包问题的搜索解法
用户评论
推荐下载
-
蛙跳算法解决01背包问题
蛙跳算法解决01背包问题,蛙跳算法解决软硬件划分问题,
24 2019-05-06 -
贪心算法解决背包问题
已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为。假定将物品i的一部分放入背包就会得到的效益,这里,,。显然,由于背包容量是M,因此,要求所有选中要装入背包的物品总重量不得超过M.。如果这n
39 2019-05-06 -
01背包问题遗传算法
遗传算法遗传算法0/1背包问题
37 2019-05-31 -
贪心算法求解背包问题
利用贪心算法求解背包问题,运行通过可行,注释完整,是初学者理解贪心算法的好帮手,好资源一起分享,希望可以帮助大家
36 2019-09-15 -
分支界限算法求解背包问题
背包问题是组合优化中的经典问题之一,分支界限算法为它提供了一种高效的求解方法。背包问题的基本概念和分支界限算法的原理,详细阐述了该算法在背包问题中的应用。其中重点探讨了如何使用分支界限算法来优化背包问
10 2023-06-23 -
背包问题算法课程设计
背包问题作为算法课程设计中的经典问题之一,通常使用动态规划进行求解。动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。在背包问题中,我们可以根据问题的特性,设计出一个状态转移
7 2024-05-11 -
利用LLL算法求解背包问题
基于 应用密码学手册(包含在压缩包中) 编写的利用LLL算法求解子集和(背包)问题的matlab代码
37 2019-01-07 -
计算机算法_背包问题
大学本科计算机算法课程要求程序,C语言编写,背包问题
28 2019-01-02 -
C++ 实现背包问题的程序
C++ 实现背包问题的程序,仅供学习参考。
11 2020-09-20 -
背包问题的递归实现代码
自己写的用递归实现的背包问题,欢迎各位高手指正。
5 2020-09-29
暂无评论