方式优点缺点时间复杂度空间复杂度方式一逻辑清晰，易于实现需要额外的空间来保存子问题的解O(m * n)O(m * n)