01背包问题详解

背包问题是非常经典的动态规划问题,但是中文书籍和资料很少有把这个问题说得清晰明了的,问题表述不清,递推公式错误,不一而足,我在彻底想清楚这个问题后,觉得很有必要记录下整个思考过程。