第二题确实和LC.410类似。应该这么改：dp[i][j]应该是将序列前i个分割为j段，每一段的和与这一段的长度之和的最大值中的最大值。即在每一种分割可能中，对于每一段来j说，衡量f(j) = sum(j)+len(j)，在每一段的f(j)中找最大的。然后返回dp[n][k]。其中整数部分的平方就是价值，小数部分的倒数就是载货数目。