转载原文是http://www.cnblogs.com/forever97/p/bagproblem.html  这个是专门讲01背包问题 http://blog.csdn.net/mu399/article/details/7722810 自己看懂了的 一开始接触背包问题，总会有些困扰，无法完全理解，或者说不断地忘记所谓的公式，特神说分享，可以让许多人少走弯路，我觉得颇有道理，其实