向阳花

区间DP

发表于 2022-05-22 更新于 2022-11-15 分类于 acwing算法基础课笔记 Artalk： loading...

区间DP

思路分析和相关例题

网格结构问题集锦

发表于 2022-11-10 Artalk： loading...

深度优先搜索广度优先搜索并查集

集中记录一下涉及在网格结构上搜索的题目及其各种解法，例如各种「岛屿」问题

图论基础

发表于 2022-04-10 更新于 2022-11-10 分类于 acwing算法基础课笔记 Artalk： loading...

邻接矩阵邻接表 DFS BFS 拓扑排序

图论基础

377.组合总和--从两种角度出发的思考

发表于 2022-11-09 Artalk： loading...

完全背包动态规划

题目来自leetcode 377. 组合总和 Ⅳ，属于完全背包问题的“变种”。本文从不同角度出发进行了分析

「动态规划」完全背包问题

发表于 2022-03-13 更新于 2022-11-09 分类于 acwing算法基础课笔记 Artalk： loading...

动态规划完全背包整数划分

相比01背包，完全背包问题：不限制物品的使用数量

图论：二分图-基础

发表于 2022-07-22 更新于 2022-11-06 分类于 acwing算法基础课笔记 Artalk： loading...

二分图匈牙利算法最大匹配 DFS BFS实现

二分图经常用来研究两种不同类型对象之间的关系

最大回文子串-Manacher线性算法实现

发表于 2022-08-04 更新于 2022-11-03 Artalk： loading...

最大回文子串中心拓展 manacher

个人认为，Manacher算法和Kmp有异曲同工之妙

0%