2026 14 4月 算法与数据结构 2026/4/14 04:01:37 动态规划状态压缩技巧：如何用位运算优化空间复杂度 2026-04-14 Zhou Min 1,157 次阅读 本文详细介绍了动态规划状态压缩技巧，通过位运算优化空间复杂度。首先讲解了动态规划和状态压缩的基本概念，接着介绍了位运算的基础知识，包括按位与、按位或、按位异或、左移和右移等。然后通过子集问题和旅行商问题等具体例子展示了状态压缩的应用场景。最后分析了该技术的优缺点和注意事项，并进行了总结。 Dynamic Programming Space Complexity Bitwise operation state compression
2026 08 3月 算法与数据结构 2026/3/8 00:42:59 位运算技巧在算法优化中的巧妙应用案例 2026-03-08 Chen Hong 561 次阅读 本文详细介绍了位运算技巧在算法优化中的巧妙应用案例。从位运算的基础概念入手，通过多个示例，如判断奇偶性、交换变量值、计算二进制中1的个数等，阐述了位运算的原理和应用场景。同时，分析了位运算的优缺点和注意事项。位运算在数据加密、图像处理、网络编程等领域都有广泛应用，能提高算法效率，但代码可读性较差。 Algorithm Optimization Bitwise operation Parity check Variable swap Count ones