1079. 活字印刷 核心思想：回溯法，其实这题就是排列组合，只不过这题是每一个分支都要收集一次结果，然后去重。这里的代码用的是标准的used标记的方法。  1593. 拆分字符串使唯一子字符串的数目最大 核心思想：回溯。拆分题，又可以用我前面的那种拆分模板来做，842，首先是从i开始拆分，然后枚举end即j，判断当前的字符串cur是否和前面重复，然后拆分长度加1，前面的拆分题是问你是否

原题题目 代码实现（首刷自解） class Solution {public:void backtracking(unordered_map<int,int>& map,int& ret){for(auto& pair:map){if(!pair.second) continue;--pair.second;++ret;backtracking(map,ret);++pair.