一、什么是动态规划

动态规划（Dynamic Programming，简称 DP）是一种 将复杂问题分解为若干子问题，通过保存子问题的解来避免重复计算 的算法思想。

它常用于 最优解问题（如最短路径、最大收益、最小代价等），核心思想是“状态转移 + 记忆化”。

动态规划适用于 具有重叠子问题 和 最优子结构 的问题。

---

二、动态规划的核心思想

1. 什么是Java SPI机制

SPI（Service Provider Interface）是Java提供的一种服务发现机制，用于在运行时动态加载和发现服务实现。它通过在classpath路径下的META-INF/services文件夹中配置接口的实现类，使得程序可以在运行时根据配置加载相应的实现。

1.1 SPI的核心思想

SPI机制的核心思想是解耦接口和实现。通过配置文件的方式，将接口的实现类完全交给第三方来实现，而不需要在代码中硬编码具体的实现类。这种机制使得框架具有良好的扩展性，开发者可以根据需要提供不同的实现。