动态规划 （四）

最近依旧是看了很多资料，然后找了很多动态规划的感觉，但觉得动态规划其实并不简单，虽然看了题解，但是还是无处下手，最后只能每道题都按照模板套进去，不过这也不失为一种方法，但毕竟只是练习题，希望还是能学到动态规划的本质，能更多地解决一些问题。可能就是由于刚开始没有学明白，背包问题和区间dp的那一章的题现在也还没有打开过，虽然现在基本能看懂老师上课讲的例题了，但自己还是打不太出来。回顾了一下最近的学习，基础专业课落下的很大，但还是希望每天能拿出一个小时左右放在ACM里，但现在有一个很大的问题就是，每天可能投入了时间但是并没有很好地效果，近期非常的气馁，让自己再坚持一下，在现有的条件下能投入更多的时间放到这件事情上去。

为了更好地理解动态规划，找了很久才找到了这个网站：
http://karaffeltut.com/NEWKaraffeltutCom/Knapsack/knapsack.html
能更好的理解01背包。

还是想再总结一下多重背包问题里的二进制优化问题。
背景就不介绍了，每个物品都是有限个，根据老师说讲的，我们可以把其转化为多个01背包进行解决，然后如果我们再加入一次循环的话无疑会增加时间复杂度，所以我们想出了另一种新的策略，就是二进制的思想，为什么使用二进制呢，因为01 01，不是0就是1，每一个物品只有两个宿命，放与不放，所以两个宿命就是二进制。另外，所有实数里，所有的数都可以用多个2的次方数来进行表示，（10进制转2进制，2进制转10进制的合理性）。但是具体还是要到题目中具体分析，这也是我在看资料中体会的一些心得。