ethan

动态规划是一个重要的算法范式，它将一个问题分解为一系列更小的子问题，并通过存储子问题的解来避免重复计算，从而大幅提升时间效率。 动态规划问题特性 子问题分解是一种通用的算法思路，在分治，动态规划，回溯中的侧重点不同。 分治算法递归地将问题划分为多个相互独立的子问题…