寒假训练2018.2.6训练日志------dp学习（一）

       01背包问题应该是dp最基础的知识，但是前几天一直非常不懂，因此一直把背包当作一个模板来用，但效果不好。所以今天手动模拟了一遍后，发现似乎稍微明白一点了。这也说明遇到难懂的代码，如果是在理解不了，我们不妨去模拟代码的执行过程，来尝试理解它。这时候绝对绝对绝对不要偷懒，不要认为自己能通过凭空想像来解决它，否则的话容易在一个坑里待很久，浪费很多没必要的时间。 01背包问题： （此处只输出

>>阅读原文<<