算法分析与设计 回溯法 背包问题 递归与迭代
2021-10-23 09:21:41 3KB 回溯法 背包问题 递归与迭代
1
贪心算法解决0-1背包问题,基础算法实现,可以运行
2021-10-17 16:40:10 1KB 贪心算法
1
C++ 0-1背包问题源代码
2021-10-09 21:45:19 26KB C++ 0-1背包问题源代码
1
针对离散空间的最优化问题,提出了二进制乌鸦算法,并在初始解中利用Chebyshev映射产生两种混沌序列优化乌鸦的初始解,保证个体的初始位置在整个搜索空间均匀分布;然后,为快速有效地求解0-1背包问题,引入贪心修复与优化策略处理非正常编码个体,得到基于混沌理论的二进制乌鸦算法(chaotic binary crow search algorithm,CBCSA)。仿真实验表明,CBCSA具有良好的全局寻优能力和收敛速度,能快速求得最优解,且混沌序列的第一映射方式比第二映射方式性能更佳。
2021-09-19 20:35:31 565KB 论文研究
1
主要知识有:矩阵连乘问题,三角剖分,多边形游戏,图像压缩,电路布线,流水作业调度,Johnson不等式,0-1背包问题,最优二叉搜索树。
1
0-1背包问题的混合BPSO-GA算法
2021-07-30 11:56:25 568KB 研究论文
1
遗传算法求解0-1背包问题matlab代码
2021-07-20 15:22:51 8KB 遗传算法 matlab代码遗传算法
1
全都是自己写的,都能跑出来 实打实写的哦~ 1.掌握动态规划算法思想。 2.掌握最优子结构原理。 3.了解动态规划一般问题,并利用动态规划解决0-1背包问题。 预览地址:https://blog.csdn.net/weixin_42214698/article/details/118932693
2021-07-20 13:03:17 152KB 0-1背包问题 动态规划算法
全都是自己写的,都能跑出来 实打实写的哦~ 仅供参考 最重要的还是自己理解 1.学习并掌握回溯法 2.利用迭代回溯和递归回溯两种方法解决01背包问题。 预览地址:
2021-07-20 13:03:15 140KB 0-1背包问题 回溯和递归