2026
14
4月
算法与数据结构

动态规划状态压缩技巧：如何用位运算优化空间复杂度

Zhou Min 1,157 次阅读
本文详细介绍了动态规划状态压缩技巧，通过位运算优化空间复杂度。首先讲解了动态规划和状态压缩的基本概念，接着介绍了位运算的基础知识，包括按位与、按位或、按位异或、左移和右移等。然后通过子集问题和旅行商问题等具体例子展示了状态压缩的应用场景。最后分析了该技术的优缺点和注意事项，并进行了总结。
Dynamic Programming Space Complexity Bitwise operation state compression
2026
07
4月
算法与数据结构

动态规划状态压缩技巧：解决旅行商问题的空间优化

Yang Min 1,748 次阅读
本文介绍了旅行商问题，通过动态规划和状态压缩技巧来解决该问题。详细讲解了动态规划的思路和状态压缩的方法，并给出了 Python 代码示例。同时分析了该技术的应用场景、优缺点和注意事项。旅行商问题在物流配送、电路板布线等领域有广泛应用，虽然动态规划和状态压缩技巧能找到最优解，但存在时间复杂度高和空间复杂度较高的问题。
Dynamic Programming space optimization traveling salesman problem state compression