RT，归纳可知，如果 $i<j$，$dp_i$ 和 $dp_j$ 都有值，则 $dp_i \le dp_j$。