discussion中的解答是非常典型的动态规划 其时间复杂度为O(mn) 其实我所写的递归程序时间复杂度最多也不过是O(mn) 但是我所写的程序报了time limit exceed 可见递归所耗费的时间远比数组加减来的大