首先设置一个数组 dp[],dp[i] 代表以 A[i] 为结尾的连续序列和的最大和。于是通过设置这么一个数组,最大连续子序列和的和辨识数组 dp[] 中的最大值。 由于dp[i] 是以 A[i] 作为结尾的连续序列的最大和,因此只有两种情况: 最大和的连续序列只有一个元素,即 A[i] 本身,也就是说 dp[i] = A[...
给下列句子中的破折号选择恰当的用法。 A.表示解释说明 B.表示转折 C.表示递进 D.表示声音的延长 1.因为这是大年夜——她可忘不了这个。() 2.有一天,他们来到鬼屋翻寻时,真的遇上了鬼——乔埃和一个陌生人来到这里,准备把抢来的金币藏起来。() 3.那是没有月亮的夜晚,可是整个...