主要理解一个dp[i]的涵义及其应用，前面都是最大值，找一个最值是为了单项的最优，其实对于每个dp[i]，都是当前的最优，不过注意是向左还是向右，因为这里生成了两个dp[]