이러한 문제를 풀려면 뭐를 참고해야 하나요? 알고리즘 이름이라도 알려주세요. 뭐냐면. Word a, b, c, d...z 로 구성된 문자열이 있어요. 예를 들어 n개의 워드로 구성된 abcdef.... mn 이런게 있다고 해요. 그리고 사전(DB)에 발생가능한 몇개의 서브 문자열과 그 확률이 있어요. 그러니까 a 0.01 abc 0.003 bcde 0.23 d 0.2 ... 이런식으로 들어가 있고요. 그래서 위 예의 문자열을 사전에 있는 서브 문자열로 구성하려고 할때 가능한 구성이 여러개가 있겠죠. (a)(bcde)(fg)....m(n) (abc)(d)(efg....(mn) 등 여러 가지 구성이 가능하고 각 문자열의확률을 계산할 수 있을텐데요. 그렇다면 주어진 길이 n의 문자열에 대해 위와 같이 가능한 모든 조합을 추출하려면 어떻게 해야 하죠? 알고리즘 이름이라도.. 꾸벅.