我的python算法小练习--回溯（附视频）

131. 分割回文串

文章提供了一个算法问题：将给定字符串分割成若干回文子串，并返回所有可能的分割方案。文中展示了一个错误的解法和几种正确的解法。错误解法中，因为可变类型变量引用导致未实现深拷贝，从而得到了错误的结果。正确的解法包括使用回溯算法，并且在递归过程中正确处理中间结果，例如通过切片拷贝或者在递归前后对中间结果进行添加和弹出操作，以避免前述错误。

139. 单词拆分

文中介绍了单词拆分问题的解法，即使用回溯法和记忆化搜索。通过创建一个记忆化数组来记录每个位置作为起始位置时的计算结果，减少重复计算，提高算法效率。

变量引用

文章还探讨了Python中变量引用的行为，特别是在赋值、装入列表、字典、集合时的行为。作者通过代码示例展示了不可变类型（如字符串、整数、浮点数、元组）和可变类型（如列表、字典、集合、自定义类实例）在赋值和容器装入时的区别。

学习资源

最后，文章宣传了光荣之路Java和Python测试开发班的招生信息，提供了免费试听课链接，并强调学习测试开发需要每天至少2小时的学习时间和坚持写代码的习惯。

如何实施极限编程？

了解更多

想要了解更多内容？

查看原文：我的python算法小练习--回溯（附视频）

文章来源：

光荣之路

扫码关注公众号