当一个问题比较大时，不能从全局上得到问题的最优解，这个时候就把这个大问题划分成小问题，对于每个小问题都进行求出最优解，最后把这些小问题的最优解整合在一起就是整体的最优解（其实有可能不是最优解，因为有时候并不能证明哪个时最优解，只是从局部上进行最优，最后得到一个近似于最优解的结果）
贪心算法容易和动态规划搞混，我对他们也容易搞混，我是这么区分他们的：
假如老板要找给我99分钱，他有上面的面值分别为25，10，5，1的硬币数，为了找给我最少的硬币数，那么他是不是该这样找呢，先看看该找多少个25分的，诶99／25＝3，好像是3个，要是4个的话，我们还得再给老板一个1分的，我不干，那么老板只能给我3个25分的拉，由于还少给我24，所以还得给我2个10分的和4个1分。