2022年7月23日
递归算法、存在的问题及解决办法
摘要： 递归存在的问题 递归存在两个问题：堆栈溢出，重复计算。 堆栈溢出的解决办法 限制递归深度 改用非递归实现 重复计算解决办法 备忘录 简单说就是在递归函数外面定义一个容器类型变量，保存已完成计算的值，递归计算时先考虑取“备忘录”中的值，若备忘录中没有再计算。 考虑是否可以用DP解决 递归算法的使用场景 阅读全文
posted @ 2022-07-23 17:50 时间的风景 阅读(204) 评论(0) 推荐(0) 编辑