再论动态规划和贪心算法

      个人感觉贪心算法是一个寻找规律的过程，事实上这种规律有时候是很难找到的，并且还面临一个重大的问题是 我们找的规律（一个极值解）并不一定是最值解，需要推理证明极值等于最值。      而动态规划是一个寻找子问题的过程，有点类似分制算法，但是动态规划重在去掉重复的子问题，当然子问题 相互独立的情况下，分制算法无疑是最好的选择（有个二分思想）计算相对较快。 一：贪心    既然是贪心的，那我

>>阅读原文<<