最小编辑距离,最小公共子串,这里一类经典简单dp题,还有最大子列和的o(n)解法,真的是高频考点,几乎都问