黑砂博客

⭐️前面的话⭐️ 本篇文章介绍来自2020年蓝桥杯真题之游园安排，算法考察动态规划，最长上升子序列，线性DP，序列记录，二分&#x...

一，定义 树的直径就树中所有最短路经距离的最大值 求取树的直径可以使用两遍dfs或者树形dp获得 二，两遍dfs获得树的直径（注意，...

一个正整数 NNN 的因子中可能存在若干连续的数字。例如 630630630 可以分解为 3×5×6×73×5×6×73×5×6×7，其中 555、666、777 就是 333 个连续的数字。给...

动态规划概述 动态规划的两个要求： 1.最优子结构 例：现有一座10级台阶的楼梯，我们要从下往上走，每次只能跨一步，一步可...

回溯 46.全排列 47.全排列II 77.组合 78.子集 90.子集II 39.组合总和 40.组合总和II 79.单词搜索 51.N皇后 37.解数独 679.24点游戏 广度优先搜索（BFS...

多组数据。 每组将给定一个数组。派派希望从中选择一个递增的子序列，越长越好。 但派派认为，这样选出来的子序列依然不够「优美」，形式...

代码随想录算法训练营第五十三天| 1143 最长公共子序列 1035 不相交的线 53 最大子序和 LeetCode 1143 最长公共子序列 题目: 1143.最长公共子序列 本题和上...

最长公共子序列（LCS）是一个在计算机科学和生物信息学中常见的问题，它指的是给定两个或多个序列，找出它们共同拥有的最长的子序...

● 300.最长递增子序列 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或...

C++动态规划入门 笔记1 来自算法笔记-胡凡 1.1 斐波那契数列 了解动态规划的递归式写法即记忆化搜索这个名词。利用新开辟的数组记录子问题的解&#x...