用回溯算法解决0/1背包问题

C++0-1背包问题源码算法分析与设计代码的完善算法复习必备

算法设计与分析摘要结合生活中顾客中奖后奖品的选择问题,给出0-1背包问题的数学模型,介绍基于0-1背包问题的的贪婪算法,使用这种算法解决奖品选择问题,最后在viusalc++6.0下编程实现。

0-1背包的算法实现

c++实现动态规划算法解决0-1背包问题开发环境eclipse+mingW压缩工具：快压

背包问题(0-1背包，完全背包，多重背包知识概念详解)内含实例代码解析,详细讲解了背包的基本概念及简单运用问题

该程序用C++实现，是对简单的回溯法解决01背包问题的改进，通过加一个剪枝函数condition可大大减少递归的次数，达到较大程度提高效率的目的。

0-1背包问题动态规划实现，部分背包问题使用了贪心算法。

该程序由C++实现，主要分为三个函数，分别是init函数、track函数、show_result函数。代码很容易懂的！

C++回溯法背包问题源代码，网上转载，内容参考：王晓东《算法分析与设计》

使用C++实现的回溯法实现0/1背包问题，结果没有问题，比一些网上找到的简单易懂