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

Question

Accepted Answer

考察点：考察动态规划与回溯或记忆化搜索解决组合问题的能力。回答思路：理解问题要求输出所有有效拆分，而非仅判断可行性 构建正确的DP数组判断可拆性，避免无效递归 设计回溯或记忆化搜索高效生成所有拆分 处理词典为空或字符串无法拆分的边界情况

考察说明