leetcode 动态规划精讲（二）数位动态规划

数位 DP 在基础的动态规划问题当中算是比较难的一类，因为数位 DP 的状态的物理意义不太好理解。其它的动态规划，比如区间 DP 状态的物理意义就是区间，状态压缩 DP 中状态的物理意义就是集合，这都

whisper 发布于 2021年06月30日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）矩阵快速幂

矩阵快速幂是一种基础算法，本身与动态规划没有关系，但它可以用于优化线性递推关系的计算，并且其思路比较固定，因此在计数问题章节之后，在本章将矩阵快速幂做基础介绍。 矩阵快速幂简介 动态规划主要用于解决两

whisper 发布于 2021年06月30日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）计数问题

动态规划中的计数型问题就是利用动态规划的算法思想去计算出解决这个问题有多少种方法。 比如，从起点走到终点，可以有多少条路径，注意，是多少条，而不是具体路线的描述。 当然也有具体每一条路线的问法，这是

whisper 发布于 2021年06月30日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）状态压缩动态规划

状态压缩动态规划是一类非常典型的动态规划，通常使用在 NP 问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快。 状态压缩动态规划简介 状态表示 状态压缩动态规划，是利用计算机 二进制 的性质

whisper 发布于 2021年06月30日 20时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）背包动态规划

背包问题（Knapsack problem）是一种组合优化的 NP 完全问题 背包问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。

whisper 发布于 2021年06月30日 20时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（二）概述

这里是 LeetCode 官方推出的动态规划精讲系列第二弹。 在这本 LeetBook 中，我们将会介绍 背包动态规划、状态压缩动态规划、计数问题、矩阵快速幂 以及 数位动态规划问题 的基本概念和解题

whisper 发布于 2021年06月30日 20时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（一）区间动态规划

在输入为长度为 n 的数组时，子问题用区间 [i..j] 表示。 状态的定义和转移都与区间有关，称为区间动态规划 区间动态规划简介 区间 DP 是状态的定义和转移都与区间有关，其中区间用两个端点表示。

whisper 发布于 2021年06月21日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（一）前缀和

前缀和是一种查询数组中任意区间的元素的和的数据结构，这里数组给定之后就不变了。针对这个不变的数组，前缀和用于多次查询区间 [i, j] 上元素的和。 对于动态规划而言，前缀和的意义主要有两点： 一维和

whisper 发布于 2021年06月21日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（一）动态规划简介

在这一章中，我们将会为你介绍以下内容： 动态规划的背景 解决动态规划问题的思考过程 动态规划与其它算法的关系 动态规划问题的常见分类 动态规划的背景 动态规划（英语：Dynamic programmi

whisper 发布于 2021年06月21日 20时  |  分类： 动态规划  |  标签： leetcode

leetcode 动态规划精讲（一）线性动态规划

这一章将会介绍线性动态规划的相关概念和经典问题，并给出一些练习题供大家演练。 用动态规划解决问题的过程有以下几个关键点：状态定义，状态的转移，初始化和边界条件。 状态定义 就是定义子问题，如何表示目标

whisper 发布于 2021年06月21日 21时  |  分类： 动态规划  |  标签： leetcode

leetcode游戏算法 529. 扫雷游戏

529. 扫雷游戏 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B'

whisper 发布于 2020年10月01日 09时  |  分类： 游戏算法  |  标签： leetcode

leetcode游戏算法 1178. 猜字谜

1178. 猜字谜 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底： 单

whisper 发布于 2021年02月26日 23时  |  分类： 游戏算法  |  标签： leetcode

leetcode游戏算法 289. 生命游戏

289. 生命游戏 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个

whisper 发布于 2021年02月24日 20时  |  分类： 游戏算法  |  标签： leetcode

leetcode游戏算法 803. 打砖块

803. 打砖块 有一个 m x n 的二元网格，其中 1 表示砖块，0 表示空白。砖块 稳定（不会掉落）的前提是： 一块砖直接连接到网格的顶部，或者 至少有一块相邻（4 个方向之一）砖块 稳定 不会

whisper 发布于 2021年02月23日 02时  |  分类： 游戏算法  |  标签： leetcode

leetcode游戏算法 45. 跳跃游戏 II

45. 跳跃游戏 II 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [

whisper 发布于 2021年02月23日 20时  |  分类： 游戏算法  |  标签： leetcode