COW EXIBITION G（看完了会浪费时间的博客）

神奇的背包。

 我看到了一份与众不同的题解，很是巧妙，感兴趣的童鞋可以亲自到洛谷去瞧瞧喔。

有几个值得我去学习的点.

1.不知道背包容积，但是却创造了一个范围内的最大背包容量，然后从最小开始枚举进行状态转移。

2.数组右移，巧妙地解决了数组下标为负数的越界问题。

3.还有就是，任何记忆化搜索都可以转换为状态转移？？这值得我去深究。

4.边界的初始化很重要。