使用NFA(不确定有穷自动机)实现简单正则

leetcode 第10题 正则表达式匹配其实我并不太喜欢使用动态规划来实现正则，但我看解题大多人都在用动规，有一个大佬用了NFA但代码不是很适合新手看，所以写一个简单点的解题方法。有穷自动机的核心就是状态转换图，以最简单的 abbc 匹配 ab*c 为例上图虽然看着比较乱，但其实很好理解。图上的一

背包问题

背包问题是动态规划非常重要的一类问题，它有很多变种，但题目千变万化都离不开我根据力扣上背包问题的题解和一些大佬的经验总结的解题模板

经典二维动态规划

动态规划无疑是最经典的问题类型之一，而二维动态规划的难度要高于之一维动规，但本质确一样。而最经典的二维动规题有，编辑距离，最长公共子序列，最长回文子序三个，而本文就带大家用二维动规来处理这三道题。