Proof. Consider the partition π(t) = {t1, t2, ..., tk} such that t ∈ Tj, π(t) ∈ Π(t, i) and V(π(t), c, i) = w(i, j). We analyze the value of V(π(t), c, i) based on different cases.