从某种意义上看,动态规划就是带记忆的递归。
它比递归优秀的地方在于首先省去了很多不必要的重复计算,优化了时间复杂度。如果只保留最近的状态的话,还能压缩空间,优化了空间复杂度。
03-21
693
06-16
06-16
05-15
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交