Max Sum of two Non-Adjacent element
题目:
给一个数组,里面有正负数,让找到不相邻的两个数,他们的和最大,输出最大和
解题思路:
一個max就夠了 max[i] 記錄 num[0...i]最大值 . max_sum = max(max_sum, num[i] + max[i-2])
给一个数组,里面有正负数,让找到不相邻的两个数,他们的和最大,输出最大和
解题思路:
一個max就夠了 max[i] 記錄 num[0...i]最大值 . max_sum = max(max_sum, num[i] + max[i-2])

Comments
Post a Comment