算法设计与分析复习05:回溯及分支限界

作者:非妃是公主
专栏:《算法》
个性签:顺境不惰,逆境不馁,以心制境,万事可成。——曾国藩

算法设计与分析复习05:回溯及分支限界_第1张图片

专栏系列文章

算法设计与分析复习01:主方法求递归算法时间复杂度

算法设计与分析复习02:分而治之算法

算法设计与分析复习03:动态规划算法
算法设计与分析复习04:贪心算法

算法设计与分析复习05:回溯及分支限界

算法设计与分析复习06:随机化算法

算法设计与分析复习07:样题

文章目录

    • 专栏系列文章
    • 复习重点
    • 回溯及分支限界
      • 0-1背包
      • TSP问题
      • 皇后问题

复习重点

在这里插入图片描述

回溯及分支限界

算法设计与分析复习05:回溯及分支限界_第2张图片
算法设计与分析复习05:回溯及分支限界_第3张图片
算法设计与分析复习05:回溯及分支限界_第4张图片
回溯法与深搜的不同点:
算法设计与分析复习05:回溯及分支限界_第5张图片

算法设计与分析复习05:回溯及分支限界_第6张图片

0-1背包

算法设计与分析复习05:回溯及分支限界_第7张图片

TSP问题

算法设计与分析复习05:回溯及分支限界_第8张图片
算法设计与分析复习05:回溯及分支限界_第9张图片
解空间描述:排列树
算法设计与分析复习05:回溯及分支限界_第10张图片

皇后问题

算法设计与分析复习05:回溯及分支限界_第11张图片
算法设计与分析复习05:回溯及分支限界_第12张图片
8皇后问题详解

你可能感兴趣的:(算法,算法,分支限界,回溯算法)