给你七八分钟，用动态规划解决一道中等难度的Java题目，你会如何组织思路并编写代码？

Question

Accepted Answer

考察点：考察动态规划问题解决的思路清晰度与编码实现能力。回答思路：说明如何识别动态规划的子问题与状态定义 阐述状态转移方程的推导过程 展示边界条件与初始化的处理 演示在限定时间内从设想到编码的推进节奏 能给出可运行的Java代码片段或清晰的伪代码

考察说明