算法数据结构学习:递归与尝试策略详解.pdfVIP

  • 3
  • 0
  • 约小于1千字
  • 约 5页
  • 2026-07-08 发布于北京
  • 举报

算法数据结构学习:递归与尝试策略详解.pdf

算法数据结构体系学习班

第十七节

左程云

马士兵教育

濗濼濽濾瀆瀇瀅濴濿算法优化

利用加强堆

某个节点最短距离改变时做动态调整

马士兵教育

递归

递归就是尝试

濄,把问题转化为规模缩小了的同类问题的子问题

濅,有明确的不需要继续进行递归的条件澻濵濴瀆濸濶濴瀆濸澼

濆,有当得到了子问题的结果的决策过程

濇,不记录每一个子问题的解

马士兵教育

熟悉什么叫尝试?

•打印瀁层汉诺塔从最左边移动到最右边的全部过程

•打印一个字符串的全部子序列

•打印一个字符串的全部子序列,要求不要出现重复字面值的子序列

•打印一个字符串的全部排列

•打印一个字符串的全部排列,要求不要出现重复的排列

文档评论(0)

1亿VIP精品文档

相关文档