贪心算法与动态规划的区别与联系

参考博客：https://blog.csdn.net/Mr_tyting/article/details/77850365 一、动态规划算法简介 　　动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 　　1.基本思想与策略 　　动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，

>>阅读原文<<