2021-05-08 20:17 门头沟学院 算法工程师
关注
今天做了几道回溯的题目：字符串转ip地址、有重复数字的全排列、括号生成；
个人总结回溯的题目做的流程是先把每种可能的情况用一棵树画出来，然后把树上不符合题意的情况去掉(剪枝)，且注意回溯函数结束的条件。
一般情况，函数返回值为void，函数的参数可以边写函数边填充，然后还有有时候需要注意回溯。但回溯操作有时候不是显示的，比如字符串转ip，因为本身就在遍历字符串，按照字符串的顺序走；括号生成，选择左右括号都是同一层的操作。但全排列需要考虑可以填充的元素是一定的，然后就要注意回溯(pop,push)。感觉这个差别我也还没完全把握，大概就是这个意思。
个人总结回溯的题目做的流程是先把每种可能的情况用一棵树画出来，然后把树上不符合题意的情况去掉(剪枝)，且注意回溯函数结束的条件。
一般情况，函数返回值为void，函数的参数可以边写函数边填充，然后还有有时候需要注意回溯。但回溯操作有时候不是显示的，比如字符串转ip，因为本身就在遍历字符串，按照字符串的顺序走；括号生成，选择左右括号都是同一层的操作。但全排列需要考虑可以填充的元素是一定的，然后就要注意回溯(pop,push)。感觉这个差别我也还没完全把握，大概就是这个意思。
全部评论
相关推荐
点赞 评论 收藏
分享
01-30 22:03
门头沟学院 Java 
用微笑面对困难：我滴妈，【俩月】【实习】【主管】仨debuff吃满了，独立设计开发的项目写了绝大占比的运营板块，你独立开发，那维护、问题复盘、日志更新、bug、策划书全是自己整的？
不建议写那么大，可以从小出发更容易 点赞 评论 收藏
分享
查看24道真题和解析