💡 背包问题

系统讲解了 0-1 背包、完全背包及其变种问题(如子集划分、零钱兑换、目标和)的动态规划解法,涵盖状态定义、转移方程、优化技巧及与回溯算法的关系,掌握背包问题的通用思路。

📜 深入理解回溯算法

本文通过「球盒模型」提出回溯算法的两种穷举视角,深入解析排列、组合、子集问题的不同写法,并探讨回溯与 DFS 的关系及代码优化策略,帮助读者更深入地理解和应用回溯算法。

📜 回溯算法套路框架

详细介绍了回溯算法的基本概念、框架和应用,特别是通过全排列、数独和N皇后问题的实例,阐明了如何利用回溯算法进行问题求解和优化。