背包问题详解

本文题为《背包问题九讲》，从属于《动态规划的思考艺术》系列。 这系列文章的第一版于 2007 年下半年使用 EmacsMuse 制作，以 HTML 格式发布 到网上，转载众多，有一定影响力。 2011

基于动态规划的01背包问题，代码比较规范，注释比较详细。

背包问题不考虑包中物品的价值，考虑恰好装满背包。使用栈实现。

动态规划背包问题.cpp

ACM背包问题九讲详解背包问题!背包问题是很经典的动态规划一部分。

回朔法背包问题，经典算法，需要的下

matlab遗传量子算法解决背包问题，这是自己写的一个算法，收敛的很好

动态规划解决0/1背包问题，可以运行，环境c++6.0

通过回溯法解决背包问题，分析与其他方法的比较

动态规划入门,hdu上的动态规划入门题的结题报告。hdu1171,hdu1059,hdu2159,hdu2191，hdu3496