算法分析与设计实验报告 [0/1 背包问题] 0/1 背包问题的不同算法解决方案 组员 0945532112 黄希龙 09455321 张育强 0945532145 周麒 目录 一.问题描述...................................................................................................................................... 1 二.算法分析 ............................................................................................ 2 1.穷举法： ................................................................................................................................ 2 2.递归法： ................................................................................................................................ 4 3.贪心法： ................................................................................................................................ 5 4.动态规划法分析： ................................................................................................................ 6 5.回溯法分析： ........................................................................................................................ 8 6.分支限界法： ........................................................................................................................ 9 三.时空效率分析 .................................................................................. 11 1.穷举法： .............................................................................................................................. 11 2.递归法： .............................................................................................................................. 11 3.动态规划法： ...................................................................................................................... 11 4.回溯法： .............................................................................................................................. 11 5 分支限界法： ..................................................
