![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯法
岚清子
这个作者很懒,什么都没留下…
展开
-
【算法】【回溯篇】第7节:0-1背包问题
本期任务:介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节:八皇后问题【算法】【回溯篇】第2节:解数独问题【算法】【回溯篇】第3节:正则表达式问题【算法】【回溯篇】第4节:全排列问题【算法】【回溯篇】第5节:组合问题【算法】【回溯篇】第6节:子集问题【算法】【回溯篇】第7节:0-1背包问题一、问题描述给定n种物品和一背包。物品i的重量是wi>0,其价值为vi&...原创 2020-04-22 16:23:48 · 1244 阅读 · 0 评论 -
【算法】【回溯篇】第6节:子集问题
本期任务:介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节:八皇后问题【算法】【回溯篇】第2节:解数独问题【算法】【回溯篇】第3节:正则表达式问题【算法】【回溯篇】第4节:全排列问题【算法】【回溯篇】第5节:组合问题【算法】【回溯篇】第6节:子集问题一、问题描述问题来源:LeetCode 78. 子集给定一组不含重复元素的整数数组 nums,返回该数组所有可能...原创 2020-04-22 15:57:27 · 242 阅读 · 0 评论 -
【算法】【回溯篇】第5节:组合问题
本期任务:介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节:八皇后问题【算法】【回溯篇】第2节:解数独问题【算法】【回溯篇】第3节:正则表达式问题【算法】【回溯篇】第4节:全排列问题【算法】【回溯篇】第5节:组合问题一、问题描述问题来源:LeetCode 39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candi...原创 2020-04-22 15:01:38 · 287 阅读 · 0 评论 -
【算法】【回溯篇】第4节:全排列问题
本期任务:介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节:八皇后问题【算法】【回溯篇】第2节:解数独问题【算法】【回溯篇】第3节:正则表达式问题【算法】【回溯篇】第4节:全排列问题一、问题描述问题来源:LeetCode 46. 全排列给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1...原创 2020-04-22 14:01:17 · 293 阅读 · 0 评论 -
【算法】【回溯篇】第3节:正则表达式问题
本期任务:介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节:八皇后问题【算法】【回溯篇】第2节:解数独问题【算法】【回溯篇】第3节:正则表达式问题一、问题描述假设正表达式中只包含∗*∗和???这两种通配符, 其中,∗*∗匹配任意多个(大于等于0个)任意字符,???匹配零个或者一个任意字符。基于以上背景假设,如何判断一个给定的文本,能否跟给定的正则表达式匹配?二、算法思路...原创 2020-04-22 13:40:10 · 320 阅读 · 1 评论 -
【算法】【回溯篇】第2节:解数独问题
本期任务:介绍数据结构与算法中关于回溯思想的几个经典问题【数据结构】【回溯篇】第1节:八皇后问题【数据结构】【回溯篇】第2节:解数独问题一、问题描述问题来源:LeetCode 37. 解数独编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 ...原创 2020-04-22 13:01:41 · 591 阅读 · 0 评论 -
【算法】【回溯篇】第1节:八皇后问题
本期任务:介绍算法中关于回溯思想的几个经典问题【算法】【回溯篇】第1节:八皇后问题【算法】【回溯篇】第2节:解数独问题【算法】【回溯篇】第3节:正则表达式问题【算法】【回溯篇】第4节:全排列问题【算法】【回溯篇】第5节:组合问题【算法】【回溯篇】第6节:子集问题【算法】【回溯篇】第7节:0-1背包问题一、问题描述在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个...原创 2020-04-22 12:08:42 · 617 阅读 · 0 评论