Разница в том, что в 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 в качестве первого шага, у нас вообще не будет второго шага.