2月6号总结

按照计划，2月6号这天要学习背包相关的知识。上午学习了0——1背包，总感觉越看越糊涂，问了谦政，他给我讲了好久，举了好多例子我才有一点点明白，然后回到位子上就是各种翻博客。再有了一个大体思路之后，我就开始写总结，一写写到中午去吃饭，还是没有完成，然后下午回来接着写。

0——1背包其实还是比较好理解的，需要注意的是，即使已经给定了背包的体积，为了更好的运算，我们还是要计算出体积从0到N的每一种情况，不然，我们没有办法从一个状态推到另一个状态。

写完0——1背包之后，我又开始看完全背包，因为某一种物品可以放进去很多，所以就要去控制到底放多少才能实现最大化，说白了，还是从一个状态推到另一个状态，在这个过程中，不断的选取最优的解。后来，做了两种类型的完全背包，一种是换零钱问题，需要找出所有方案，那么就是不断的相加，另一种是普通的背包问题，找到最优的一个值，就是在计算的过程中，选取最优解。

今天被背包完全虐惨了，到了晚上写题解的时候，0——1和完全都混了起来，我确实不适合这种高度思维的题目呀。。。。。。