[leetcode 10-08] 二、最佳观光组合

        #遍历求解
        v_all = []
        for i in range(len(values)-1):
            for j in range(i+1,len(values)):
                v_all.append(values[i]+values[j]+i-j)
        #print(v_all)
        return max(v_all)

第一种求解方法，直接暴力求解

第二种方法：优化的遍历求解 o(n)

        # 优化的遍历求解
        v_mx = values[0] + 0
        ans = 0
        for i in range(1,len(values)):
            ans = max(ans,v_mx + values[i]-i)
            v_mx = max(v_mx,values[i] + i)
        #print(v_all)
        return ans

一般来说动态规划也是这样的