动态规划方法解字符串通配符问题 理解题目： 字符串为str（长度s_len），匹配模式为pattern（长度p_len）。 要使得两者匹配，即需要完成匹配函数match(*str, *pattern)。 简写match函数为：m， 描述两者完整长度匹配的表示为：m(s_len, p_len) 由数学归纳法，描述str前i个字符 匹配 pattern前j个长度的表示为：m(i, j) 推理转换： 可以将m(i, j)以坐标轴形式表示，则m(s_len, p_len)为最远的坐标点。 问题转换为，是否能找到一条用true连成的，通往最终m(s_len, p_len)坐标的连线。 为了找到这条连线，...