动态规划概述:递归——伟大思维闪耀时

人们常说动态规划难,但是他难在哪里呢,我认为,动态规划的本身并不难,也就是记录下来再利用。简而言之,就是动态规划可以看作是进行时间效率优化的一种方法。仅此而已,但是dp有真的难得一撇,为什么这么说,因为递归的思考问题的思想方法,这是被大多数人所不知的,所以,从现在开始,让我们从一道道题里找到oier所应具备的思考问题的思考方式,递归——伟大思维闪耀时(注意:这里的递归包含分治和dp,我们会一起讨论)

原文地址:https://www.cnblogs.com/star-eternal/p/7533169.html