回溯算法_回溯算法技术文章

回溯算法

0 人感兴趣 · 8 次引用

关注

04-12

回溯的处理思想，有点类似枚举搜索。

02-23

给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为W。一种物品要么全部装入背包，要么全部不装入背包，不允许部分装入。装入背包的物品的总重量不超过背包的容量。问应如何选择装入背包的物品，使得装入背包中的物品总价值最大?

2022-06-03

迷宫算法：DFS回溯算法与递归思想的解决思路（详细、容易理解适合合新手）

2022-05-19

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

2022-05-18

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

2022-05-18

给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

2021-03-28

栈的应用有许多，本篇博文着重将栈与回溯（Backtracking）算法结合，设计走迷宫程序。其实回溯算法也是人工智能的一环，通常又称试错（try and error）算法，早期设计的计算机象棋游戏、五子棋游戏，大都是使用回溯算法。

2020-12-06

笔者的文章：