dangduybao 2024-01-16 17:22:42
bài này làm saoo full test vậy mn
def max_score(points): N = len(points)
if N == 1: return points[0] if N == 2: return points[0] + points[1] dp = [0] * N dp[0] = points[0] dp[1] = points[0] + points[1] dp[2] = max(dp[1], max(points[2] + points[0], points[2] + points[1])) for i in range(3, N): dp[i] = max(dp[i - 1], max(points[i] + dp[i - 2], points[i] + points[i - 1] + dp[i - 3])) return dp[-1]
N = int(input()) points = list(map(int, input().split()))
print(max_score(points))
Quy hoạch động là full nha =))
Tổng cộng 1 trả lời
def max_score(points): N = len(points)
N = int(input()) points = list(map(int, input().split()))
print(max_score(points))
Quy hoạch động là full nha =))