J后A端V小A白

前言 背包问题是一类经典的动态规划问题，但在具体的算法考察过程中几乎不会直接问你背包问题原型，往往都是给出一个具体情景，需要你通过分析判定出问题是否符合背包问题的特征，从而是否能够使用动态规划去解决，