(算法)0 1背包问题的求解

0-1背包问题（C语言编写）

c++实现用回溯法的思想解0-1背包问题。

详细描述了贪心算法，例子为0／1背包问题。 优化问题:贪心法常用于解优化问题。

算法复杂性分析的方法介绍常见的算法分析设计策略介绍

"0-1"背包问题的贪心算法"0-1"背包问题的动态规划算法"0-1"背包问题的回溯算法

PAGE PAGE #/ 6 PAGE PAGE # / 6 实验五应用贪心算法求解背包问题 学院计算机科学与技术专业计算机科学与技术 学号班级姓名 实验内容 背包问题指的是有一个承重为 W的背包和n

用动态规划的思想解决背包问题。过程中减少了不必要的重复计算。

C++应用贪心算法求解背包问题，可用于算法课程设计答辩。

用混合遗传算法求解背包问题 将贪婪修复方法与遗传算法相结合，构成混和遗传算法，并求解经典背包问题。

算法设计实验报告，包括：贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析，两种问题的区别，C++实现代码，运行截图，实验心得。