我想請問我該如何組合出所有可能的句子
目前如果我輸入:今天天氣好
已經可以從字面上輸出有意義的詞彙
例如:
今,今天,天,天氣,好

然後再生出有可能的句子:
1.今 天 天氣 好
2.今天 天氣 好

的兩種可能性組合

我該如何做比較好?
目前我已知道可以用動態規劃達成我要的目標,但是對於動態規劃不熟
所以想請問一下各位!

編輯記錄

如果沒有資料庫(如人類的大腦)的情況下是不可能達成的
而就算有單機資料庫，字詞分析的好壞取決於資料庫建立的完整性
原理部份這邊不寫太多
簡單的說就是利用輸入的字去和資料庫中的詞做比對，權重高的詞抓出來然後顯示
至於實作方面，不想訓練資料庫就好好利用GOOGLE就可以了
雲的時代，通通交給雲 XD

您說的"權重高的詞抓出來然後顯示"這是我下一步才要做的事情,利用bigram的構詞率來達成
至於顯示出所有斷詞組合也已經自己弄好了
以我發問的例子為例: