动态规划

最优子结构

问题的最优解包含子问题的最优解

回溯

动态规划（DP）主过程只计算每个【元素数量】到每个【分段数】的最优代价，但没有直接记录具体怎么分的。
要获得最终的实际分组结果（即：每组包含哪些元素），就需要“逆向跟踪最优路线”——这就是回溯（backtracking）