nxingyuan的博客

背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质。读本文最重要的是思考，不大量思考，绝对不可能学好动态规划这一信息学奥赛中最精致的部分。