- 博客(2)
- 收藏
- 关注
RSS订阅原创 递归与回溯（java篇）
是一种，指函数直接或间接调用自身，用于将复杂问题分解为更小的同类子问题。核心是“”，通过不断缩小问题规模来求解，本质就是方法里面调用自身（如阶乘计算、斐波那契数列、二叉树遍历等）是一种，用于在搜索过程中，当发现当前路径无法得到有效解时，。核心是 “”，通常用于求解组合、排列、子集等需要枚举所有可能的问题（如 N 皇后、数独、字母组合等）：回溯的 “试错 - 回退” 过程需要通过递归的调用栈来保存中间状态，以便回退到上一步。
2025-12-09 19:24:40
964
原创 N皇后（java篇）
N 皇后问题是经典的回溯算法应用案例，目标是在 n×n 的棋盘上放置 n 个皇后，使得它们不能互相攻击（即任意两个皇后不能处于同一行、同一列或同一斜线上）。
2025-11-24 11:49:21
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人