贪心和动态规划的区别
贪心和动态规划的区别一、性质:1、动态规划两个性质:最优子结构:一个问题可以分解多个子问题,并且这些子问题具有和这个问题相同解法的性质,我们可以通过简单的解决这些子问题,进而很轻易地解决这个问题。重叠子问题:将这个问题分解成多个子问题(A、B、C、D…),这些子问题是相互独立的。然后将这些子问题A和子问题B进一步分解成粒度更小的子问题(a1、a2、a3…)(b1、b2、b3…),(a1、a2、a3…)这些子问题是独立的,但是子问题ai和子问题bi有可能是重复的。2、贪心的两