摘要：
在字符串匹配等领域，状态自动机具有很好的统一性、完整性，易于编码，不用去考虑各种边界 LC 8. 字符串转换整数 (atoi) 题解：参考官网题解 本题可以建立如下图所示的自动机： 我们也可以用下面的表格来表示这个自动机： \[ \begin{array}{|l|l|l|l|l|} \hline & 阅读全文
摘要：
理论：动态规划初步--最长上升子序列(LIS) 模板： void slove() { fill(dp, dp + n, INF); for (int i = 0; i < n; i++) { *lower_bound(dp, dp + n, a[i]) = a[i]; // *upper_bound 阅读全文
摘要：
完全背包问题 LC 518. 零钱兑换 II 题意：几种无限数量的硬币，凑成amount的方案数，方案是无序的，即1+2 和 2+1算同一种 题解： 方法一：经典背包解法 dp[i][j]表示前i种物品凑出j的方案数，考虑第i个选与不选两种情况，其中选的时候，再考虑选择第i个物品的次数。 class 阅读全文