论文部分内容阅读
对于0-1背包这一NP问题,目前仍没有最优算法解决。文中给出了利用穷举法、动态规划法、回溯法及分支限界法等几类方法来解决此问题,并分别编写程序进行试验。运行多组数据,得到这四种算法在时间复杂度上的差异,通过这种方法引导学生将理论应用起来,提升学生的动手能力,达到更好的教学效果。同时,也进一步加深了学生对不同算法策略的理解并灵活运用。