思路

  1. 特点：有多重相同的子解

  2. 缓存到数组中

    步骤

  3. 建立缓存数组

  4. 处理最基础的情况
  5. 循环处理
    1. 将处理过的缓存数组中。