【发布时间】：2018-12-06 05:48:30
【问题描述】：
上述文章中的解释是有道理的。但是为什么这不能是 T(n) = nT(n-1) + 1？这导致n！。我做错了什么？
这与排列递归有何不同，Permutation - recursion
【问题讨论】：
标签： java string performance dynamic combinations
【发布时间】：2018-12-06 05:48:30
【问题描述】：
不同的是，在Permutation中，假设我们有一个a,b,c,d的序列，第一步，我们可以选择所有的，这使得我们的第一步有n的可能性。在那之后，对于第二步，我们仍然有n-1 的每个第一步的可能性。所以我们有n*(n-1)...。
虽然在Word Break 中，但在链接中很遗憾，免得说我们有一个abcd 序列和一个单词列表a,b,c,d,ab,ac,ad,bc,bd,cd,...。我们仍然有n 选择第一步：a,ab,abc,abcd。但在那之后，我们没有为每个第一步选择n-1。例如，如果我们选择abcd 作为第一步，我们根本没有第二步。
【讨论】：