本文主要是介绍再论动态规划和贪心算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
个人感觉贪心算法是一个寻找规律的过程，事实上这种规律有时候是很难找到的，并且还面临一个重大的问题是
我们找的规律（一个极值解）并不一定是最值解，需要推理证明极值等于最值。
而动态规划是一个寻找子问题的过程，有点类似分制算法，但是动态规划重在去掉重复的子问题，当然子问题
相互独立的情况下，分制算法无疑是最好的选择（有个二分思想）计算相对较快。
一：贪心
既然是贪心的，那我我们首选要找到题目中贪心的地方（一般是最大，最小之类的东西）
二：动态规划
用好动态规划也不难，难在的是找状态，找边界，找状态转移方程（那个等式）
这篇关于再论动态规划和贪心算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
