Max Sum of two Non-Adjacent element

题目:
给一个数组,里面有正负数,让找到不相邻的两个数,他们的和最大,输出最大和

解题思路:

一個max就夠了 max[i] 記錄 num[0...i]最大值 . max_sum = max(max_sum, num[i] + max[i-2])

Comments

Popular Posts