动态规划概述:递归——伟大思维闪耀时
人们常说动态规划难,但是他难在哪里呢,我认为,动态规划的本身并不难,也就是记录下来再利用。简而言之,就是动态规划可以看作是进行时间效率优化的一种方法。仅此而已,但是dp有真的难得一撇,为什么这么说,因为递归的思考问题的思想方法,这是被大多数人所不知的,所以,从现在开始,让我们从一道道题里找到oier所应具备的思考问题的思考方式,递归——伟大思维闪耀时(注意:这里的递归包含分治和dp,我们会一起讨论)
夫君子之行,
静以修身,俭以养德;
非澹泊无以明志,
非宁静无以致远。
夫学须静也,才须学也;
非学无以广才,非志无以成学。
慆慢则不能励精,
险躁则不能冶性。
年与时驰,意与日去,
遂成枯落,多不接世。
悲守穷庐,将复何及!