贪心算法与动态规划算法的共同点【点击查看详情】
1、选择性:贪心算法和动态规划算法都是选择性算法,即从一个候选集合中选择适当的元素加入解集合。2、最优子结构性质:贪心算法和动态规划算法都要求问题具有最优子结构性质。3、递推关系:动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。
相关视频/文章