- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 回溯算法学习心得
回溯算法和递归是相辅相成的，有递归就一定会有回溯。通常来讲递归函数的下方就是回溯回溯算法是纯暴力的搜索。可以解决组合问题，切割问题，子集问题，排列问题，棋盘问题我们可以把回溯法用树形结构来理解，横向长度是原数组长度，深度则是递归的深度。然后回溯是有一个大概的模板的，我就放下面啦void backtracking(参数){if(终止条件){收集结果；return;//单层搜索逻辑for(集合的元素集){处理结点;递归函数;回溯操作;//撤销处理结点的情况return;
2024-03-02 21:13:36
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人