0
点赞
收藏
分享

微信扫一扫

9-暴力递归/暴力尝试

zhoulujun 2022-02-20 阅读 63

 

 题目一:汉诺塔问题

 将三个杆子分别看成from、to、other,目标是将圆盘从from放到to,分成三步:(1):将1~i-1的圆盘从from放到other上;(2):将第i个圆盘放到to上;(3):将1~i-1从other放到to上

 题目二:打印字符串子序列

 i:当前来到i位置,可以选择要和不要两条路

res:res代表之前的选择所形成的列表

 省空间的做法: 

 题目三:打印字符串的全部排列

 

全排列:

 不重复的重排序:

题目四:

 先手函数的伪代码:

 后手函数伪代码:

 题目五:

 

 题目六:从左往右试

 题目七:

 

 题目八:N皇后问题

 加速做法——位运算

 

 

举报

相关推荐

0 条评论