动态规划学习篇

    这些天在看动态规划，感觉最大的问题是不会找最优子结构，做了航线设置问题，复制书稿的问题，有了一些小感觉，在这里记录一下，以做巩固。

    动态规划就是在做最优的选择，那么我们先随便做上一次选择，看看会把问题转化成什么样子（其实就是把大问题转化成小题），以赋值书稿问题为例，n个人去复制m本书，就是划分嘛，但怎么样才是最优的呢？不知道！好，那么我先尝试选择一下，一个人完成k本和m-1个人完成n-k本，问题就转换成max{f(m-1,n-k),f(1,k)},好，f(1,k)我们是知道的，而f(m-1,n-k)就是子问题了，这个子结构是最优子结构我就不证明了，而动态规划要找到最优的解，那书的划分我们就要尝试所有的可能，因此外面一定要套循环，也就是在k的所有可能里面找到min，那么这个min就是解了。

   在解决这个问题的时候，刚入手我老是在划分第一个人的时候搞不清楚，老想这第一个人copy k本书也有可能在中间呀？就不知道怎么用动态规划来解决了，其实这完全包含在子问题里面嘛！我们要注意动态规划的解决，（应该是所有的递归）都是从顶到下的，这就意味它是有顺序的，我的这个问题就是不会找这种顺序。

   学习算法任重而道远，今天只是就刚开始问题的转化写了点，在后面动态规划具体的重复子结构中还将总结一下