实际上可以把三种情况概括为一句话，即对 1≤k≤S-2,把S:分解成两个子问题S,k1和 Sk$。容易验证k=1和k=S-2时，各自有一个子 问题不成其为问题，但这不影响一般的讨论。 Si,k+1 Vi+k Si+k,S-k Vi+s-1 实际上可以把三种情况概括为一句话,即对 1≤k≤S-2,把Sis分解成两个子问题Si,k+1和 Si+k,S-k。容易验证k=1和k=S-2时,各自有一个子 问题不成其为问题,但这不影响一般的讨论