回溯算法题目

作者： 作者的头像   MustangSally ,  2024-05-03 16:53:07 ,  所有人可见 ,  阅读 20

0


回溯法

解空间树是子集树的题目

  1. 求解集合的全排列

解空间树是排列树的题目

  1. 求解集合的子集

写全排列的题目的总结：代码模板连接:
---https://www.acwing.com/blog/content/2812/
–1、全排列中元素包含重复元素，要去重 while(i+1<str.size()&&str[i]==str[i+1]) i++;
–2、全排列中元素尽量按字典序排序一遍。
题目链接

0 评论