回溯算法的应用 VIP

成为vip会员,免费看所有精品课程
  • 目录

    目录 收起>

    本课程介绍回溯算法,涉及到在一个序列中查找符合需求的组合、求解正确的括号组合方式以及九宫格键盘中字符和数字转化的组合方式。

    1.求一个序列中和为特定值的组合 00:08:53

    本课程介绍如何在一个序列中查找所有的符合要求的组合。

    2.求括号正确的组合方式 00:07:15

    本课时介绍几对括号的所有正确组合方式。

    3.求九宫格中字符和数字的组合 00:11:12

    本课时介绍了一个生活中的问题,在手机九宫格的键盘中,每个数字下面都对应着几个字符,给定一串数字,查找所有的键盘对应的字符组合方式。
  • 提问

    提交问题
  • 下载

  • 线路

    视频太卡?试试切换线路 √ 线路1 √ 线路2
  • 收藏

    收藏课程
  • 分享

连播

连续播放

关灯

关灯模式
视频加载太慢?

我们有两条线路可以选择,试试切换线路吧

回溯算法的应用

3课时,27分钟
CodeHarvester
CodeHarvester

极客学院签约布道师

课程背景:
回溯算法在之前的课程中使用过,递归函数的使用和向上查找的思想是回溯算法的核心本质,熟悉回溯算法不仅可以解决相应问题,对递归的熟练使用也有很大的帮助。

核心内容:
1.求一个序列中和为特定值的组合
2.求括号正确的组合方式
3.求九宫格中字符和数字的组合

软件环境:Windows

是否提供资料:

课程等级:高级

适合人群:
有一定算法基础的学员
  • 技术问答

相关课程

  • 组合算法的实现和应用

    本课程介绍和组合算法相关的知识,涉及组合算法的经典实现过程和组合算法的应用。

    3课时 23分钟
    高级
    4196人学习
  • 排列算法的实现和应用

    本课程介绍排列算法的实现和应用。具体包括利用递归方法求解序列的全排列和利用非递归方法求解序列的全排序,最后讲解如何使用排列思想解决八皇后问题。

    3课时 31分钟
    高级
    3956人学习
  • 二叉树的高级处理

    本课程介绍处理二叉树的算法。涉及求任意两个节点的最远距离、求两个节点的最低公共父节点和字典树的基本操作。

    3课时 50分钟
    中级
    3654人学习
  • 二叉树的转化和求解

    本课程介绍在二叉树上的初级操作,涉及二叉树转化为双向链表、单链表转化为 BST、查找根到叶子节点的固定路径值以及判断序列是否为二叉搜索树的后序遍历序列。

    4课时 55分钟
    中级
    3564人学习