摘要：题目描述 给了两个单词word1和word2，问如果将word1转化为word2需要最少操作数？ 可以怎么操作？插入字符，删除字符，替换字符 f1-动态规划-自底向上 基本分析 先明确可能的操作有几种?6种 以上6种有没有等价的，可以减少思考维度？有等价的，最后剩3种，word1增加，word1删除 阅读全文

摘要：题目描述 这个题目和之前做的「10. 正则表达式匹配」比较类似，不同的是和？没有关联关系，只用考虑匹配0-多次就行 f1-折半枚举+排序+二分 基本分析 只需要考虑不同的地方，对于*取0到多次的时候，怎么用公式替代枚举？这里还是列出f[i][j]的情况，再用i-1替代i，得到f[i-1][j]的情况 阅读全文

摘要：题目描述 给了一个字符串s和字符规律p 其中p可能含有"."和"","."可以匹配任何单个字符，""需要和前面字符结合，表示匹配0-任意个前面字符 问给定的p能不能匹配s f1-序列dp 基本分析 1.怎么定义状态？dp[i][j]表示p的前j个字符能不能匹配s的前i个字符 2.对i分类还是对j分类 阅读全文

摘要：题目描述 给一个长度是2*n的数组，需要将数组分成两个长度为n的数组 问怎么划分，可以让两个数组和的差的绝对值最小？ f1-折半枚举+排序+二分 基本分析 1.题意怎么转化？两个数组和的差->从nums中选n个数取正号，其余n个数取负号，然后求元素和 2.整个数组最长是30，大概暗示了什么？如果折半 阅读全文