正如这里许多人提到的那样，这是一个标准的，易于动态编程的问题：FalkHüffner提供了最佳解决方案。虽然附加信息：
（a）您应该考虑使用trie 实现 isWord ，如果使用得当（即通过逐步测试单词），这将节省大量时间。
（b）输入“分段动态编程”会产生更多更详细的答案，例如使用伪代码算法的大学级讲座，例如杜克大学的讲座（甚至提供了一种简单的概率方法来处理什么）当您有任何词典中都不会包含的单词时执行）。
正如这里许多人提到的那样，这是一个标准的，易于动态编程的问题：FalkHüffner提供了最佳解决方案。虽然附加信息：
（a）您应该考虑使用trie 实现 isWord ，如果使用得当（即通过逐步测试单词），这将节省大量时间。
（b）输入“分段动态编程”会产生更多更详细的答案，例如使用伪代码算法的大学级讲座，例如杜克大学的讲座（甚至提供了一种简单的概率方法来处理什么）当您有任何词典中都不会包含的单词时执行）。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
