再论动态规划和贪心算法

      个人感觉贪心算法是一个寻找规律的过程，事实上这种规律有时候是很难找到的，并且还面临一个重大的问题是

我们找的规律（一个极值解）并不一定是最值解，需要推理证明极值等于最值。

     而动态规划是一个寻找子问题的过程，有点类似分制算法，但是动态规划重在去掉重复的子问题，当然子问题

相互独立的情况下，分制算法无疑是最好的选择（有个二分思想）计算相对较快。

一：贪心

   既然是贪心的，那我我们首选要找到题目中贪心的地方（一般是最大，最小之类的东西）

二：动态规划

    用好动态规划也不难，难在的是找状态，找边界，找状态转移方程（那个等式）