Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Написание кода на Python или C# по задаче на фото

некитка квас Ученик (66), открыт 2 недели назад
1 ответ
- Ученик (132) 2 недели назад
Сам код:
def max_sum(A, B, C, x0, y0):
n = len(A)
dp = [[0] * (n + 1) for _ in range(2)]

# Базовый случай: когда индекс равен 0
dp[0][0] = x0
dp[1][0] = y0

# Основной цикл динамического программирования
for i in range(1, n + 1):
for j in range(2):
dp[j][i] = max(
dp[0][i - 1] + A[i - 1] + min(dp[0][i - 1] + A[i - 1], B[i - 1]),
dp[1][i - 1] + A[i - 1] + min(dp[1][i - 1] + A[i - 1], C[i - 1])
)

return max(dp[0][n], dp[1][n])

# Пример использования
A = [1, 2, 3]
B = [4, 5, 6]
C = [7, 8, 9]
x0 = 10
y0 = 11
result = max_sum(A, B, C, x0, y0)
print(result)
некитка квасУченик (66) 2 недели назад
через нейросеть делал?
Похожие вопросы