递归
看一个例子:
如下
DP动态规划
基本是数组,可以记录过程。并且因为记录下来了不用重新计算,就是牺牲空间换时间。而上面的递归就没有保存的地方,每次重新计算,就是牺牲时间换空间
看一个例子:
如下
基本是数组,可以记录过程。并且因为记录下来了不用重新计算,就是牺牲空间换时间。而上面的递归就没有保存的地方,每次重新计算,就是牺牲时间换空间
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。