摘要：
学习目标 [小码君过河] 题目大意 从左上角到右下角有多少条路径 【算法分析】 先考虑如果没有任何马的限制，卒子可以随便向右向下走，那么可以想到，一个卒子只能从 当前格子的左侧格子 和 当前格子的上方格子 上走到当前格子。那么假设从 (1,1)走到当前格子的左侧格子的路径条数是x，从(1,1)走到当 阅读全文
摘要：
一维二维动态规划是什么？ 一维动态规划和二维动态规划是动态规划算法中的两种重要形式，它们的主要区别在于考虑问题的维度和状态转移的方式。 一维动态规划主要在一个方向上考虑问题，通常用于解决一维状态空间的最优化问题。例如，求解一个数组中每个元素的最小操作次数，或者求解一个数列中每个数字的最大值等。其核心 阅读全文
摘要：
[【贪心算法(二)】分发饼干] 【题意分析】 将饼干分发孩子手上，并且使得满足的孩子数量最多 【思路分析】 为了尽可能满足最多数量的孩子，按照孩子想要获得的饼干大小从小到大的顺序依次满足每个孩子，且对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干。将饼干大小和孩子所需的饼干大小从小到大排 阅读全文
摘要：
上节课作业： 链接：https://pan.baidu.com/s/17Fei1SuGEk5pnSspf_hprg?pwd=hq04 提取码：hq04 动态规划 [最长上升子序列] 本题采用动态规划 。 数据储存，设定数组a[]用于存储数字序列 ，设定dp[]数组用于统计上升的序列个数； 遍历组数a 阅读全文
摘要：
温故知新 广搜的概念，编程实现基本流程 二进制矩阵中的最短路径] 【题意分析】 找到一个从(0,0)到达(n-1,n-1)的路径并且路径上每一个数字都为0 【思路分析】 首先如果 grid [0][0] = 1，那么显然不存在最短路径，因此输出 -1。 使用 dist[x][y] 保存左上角单元格( 阅读全文
摘要：
学习目标 贪心算法的概念 [【贪心算法(一)】书架] 【题意分析】 选出最少的奶牛数量，让他们的身高相加超过书架的高度。 【思路分析】 优先选择身高高的奶牛，这样子奶牛使用的数量最少。 定义排序规则，将数从大到小排序 定义奶牛数量n和书架高度b，并且输入 输入n个奶牛的身高 从大到小排序n个奶牛的身 阅读全文
摘要：
目标：动态规划 兔子数列的每一项都是前两项之和，公式为f[n]=f[n−1]+f[n−2] 。 #include<bits/stdc++.h> using namespace std; int main(){ int f[105] , n; f[1] = 1; f[2] = 1; cin >> n; 阅读全文
摘要：
学习目标 广度优先搜索的思路复习 [【广度优先搜索(二)】图像渲染] 【题意分析】 从需要上色的点开始，将所有与他相连接的点全部涂上相同的颜色 【思路分析】 我们从给定的起点开始，进行广度优先搜索。每次搜索到一个方格时，如果其与初始位置的方格颜色相同，就将该方格加入队列，并将该方格的颜色更新，以防止 阅读全文
摘要：
学习目标 广度优先搜索简称广搜搜，英文缩写（BFS）顾名思义就是按照广度顺序优先进行枚举，其本质也是一种暴力枚举的思想。 广度优先搜索（Breadth-First Search，简称BFS）是一种图搜索算法，用于遍历或搜索图数据结构的所有节点。该算法从起始节点开始，逐层地向外扩展，先访问当前节点的所 阅读全文
摘要：
学习目标 本节课主要学习一种类型的深度优先搜索-连通块 [数水坑] 【思路分析】 相连的水坑可以被认为是一个水坑，求水坑的个数，就是求连通块的个数。 可以采用搜索来访问每个点。每访问到一个 W 表示至少有一个水坑，通过搜索 8 个方向，得到这个点连通的所有的 W，将这些点标记，表示属于一个水坑。下次 阅读全文