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

文章摘要

本文主要介绍了两种编程问题的解决方案，并探讨了Python变量引用的特性。

1. 分割回文串

介绍了如何将一个字符串分割为回文串的不同方案。首先定义了一个辅助函数来判断字符串是否为回文串。接着提供了几种错误和正确的方法实现分割功能。正确的方法使用了回溯算法，并考虑到了Python中可变类型变量引用时的深拷贝和浅拷贝问题，确保了最终结果的准确性。

2. 单词拆分

描述了一个使用回溯方法和记忆化搜索的算法，用于判断一个字符串能否由一个单词列表中的单词组合而成。算法通过递归检查每个子串是否在单词列表中，并使用一个数组来记录已计算的结果，以优化性能。

文章还探讨了Python中的变量引用，包括不可变类型（如字符串、整数、浮点数和元组）和可变类型（如列表、字典、集合和自定义类对象）的赋值和引用行为。通过一系列的例子和输出，作者解释了基础类型和容器类型在赋值和操作时的行为差异。

最后，文章鼓励读者坚持每天至少两小时学习和编码，以期在一年以上的时间内实现薪资的显著增长，并提供了相关测试开发课程的链接。

测试开发之源码篇-Git基本操作

了解更多

想要了解更多内容？

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

文章来源：

光荣之路

扫码关注公众号