注意：对于WordBreak，有一个O（N ^ 2）动态编程解决方案。
T(N) = N*(T(N-1) + O(1))T(N) = N*(N-1)*(N-2).. = O(N!)
类似地，在NQueens中，每次分支因子减少1或更多，但不多，因此， O(N!)
对于WordBreak，它更为复杂，但我可以给您一个大概的想法。在WordBreak中，在最坏的情况下，字符串的每个字符都有两个选择，要么是上一个单词的最后一个字母，要么是新单词的第一个字母，因此分支因子为2。因此，对于WordBreak和SegmentString而言T(N) = O(2^N)
602392714
清零编程群