请针对一道简单动态规划算法题，设计一组测试用例，并说明覆盖了哪些关键边界场景。

Question

Accepted Answer

考察点：考察测试设计能力与动态规划边界条件意识。回答思路：能明确测试目的，覆盖基本功能与正确性 包含边界条件，如输入规模最小、最大和特殊值 能构造退化场景，如无解、单元素输入 能解释用例对DP状态转移与边界条件的覆盖

考察说明