17. 电话号码的字母组合

 

 思路:难的不是这道题,而是这类问题,递归和回溯,回溯是一种思路,递归是实现上述思路的一种手段,做了N题却依然没有举一反三的能力

回溯可以解决 排列,组合,子集,分割,棋盘等大类问题,当遇到需要N重循环问题且N的规模不确定是,可以用下面这个套路

def backtrack(n):

    for .....:

         backtrack(n+1)

细节:递归语句和其它功能语句的位置关系,这是做新题比较难想到的,递归语句前面的顺序执行,后面的逆序执行

posted @   笨笨和呆呆  阅读(22)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 上周热点回顾(3.3-3.9)
· AI 智能体引爆开源社区「GitHub 热点速览」
· 写一个简单的SQL生成工具
点击右上角即可分享
微信分享提示