该博客探讨了如何利用Python的全排列和回溯算法解决活字印刷问题，其中涉及如何计算可用字母序列的总数。通过示例展示了算法的应用，并概述了回溯算法的基本思想和实施步骤，包括解空间定义、深度优先搜索及限界函数的使用。
活字印刷
你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。
注意：本题中，每个活字字模只能使用一次。
示例 1：
输入：“AAB”
输出：8
解释：可能的序列为 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。
示例 2：
输入：“AAABBC”
输出：188
#解法一
class Solution:
def numTilePossibilities(self, tiles: str) -> int:
counter = 
扫一扫
347
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
