基于0/1背包问题的算法探究

摘要

0/1背包问题是计算机科学中的一个经典问题.动态规划法,递归法,回溯法是求解该问题的三种典型方法,使用这三种方法求解0/1背包问题,并对各算法进行了理论分析.用不同规模的0/1背包问题对三种算法进行测试,比较它们的运行时间,发现测试结果与其理论分析结果相符,最后指出就求解不同规模的0/1背包问题而言各算法的优劣.