通过保存已经计算出来的结果,此方法的时间复杂度仅为O(m^2).如果采用递归编程(大多数人都会首先想到递归方法),则时间复杂度将高达O(k^m). 1.18 -through the depositary has calculated the results, This method of time complexity is O (m ^ 2). If using recursive programming (most people would first think of recurs