会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhoncai45
博客园
首页
新随笔
联系
订阅
管理
2023年8月30日
递推与递归笔记
摘要: 分析递归用递归搜索树,有结果才会返回,树高与空间占有率有关,最多25层数 递归/dfs最重要的是顺序,不重不漏,1-n依次考虑每个数选或不选,保证深度优先(直往一条钻),选接下来的位置 注意顺序,回溯时候再写别的,先只针对一个过程,出了结果,任务完成才会回溯,注意回溯到上阶,不能用同层状态互推,先回
阅读全文
posted @ 2023-08-30 00:04 仲裁45
阅读(18)
评论(0)
推荐(0)
公告