请设计并实现一个算法，将给定字符串拆分成由给定词典中的单词组成的句子，输出所有可能的拆分结果。

回答思路

1. 理解问题要求输出所有有效拆分，而非仅判断可行性
2. 构建正确的DP数组判断可拆性，避免无效递归
3. 设计回溯或记忆化搜索高效生成所有拆分
4. 处理词典为空或字符串无法拆分的边界情况