Akuna Capital 2025 Quant OA test

Movie Ratings 参考答案

1. def dp_func(ratings):  # all ratings are negative
   
2.     n = len(ratings)
   
3.     if n==1: return 0
   
4.     if n==2: return max(ratings[0], ratings[1])
   
5.     dp = [0] * n
   
6.     dp[0] = ratings[0]
   
7.     dp[1] = ratings[1]
   
8.     for i in range(2, n):
   
9.         dp[i] = max(dp[i-2], dp[i-1]) + ratings[i]
   
10.     return max(dp[n-2], dp[n-1])
    
11. #
    

复制代码