Идея переукоренения DP | 1500+ DP #1 | 219D — Выбор капитала | Решение задач динамического програ...

В этом видео о решении задач динамического программирования я расскажу об одной из важнейших идей динамического программирования на деревьях — переукоренении DP. Я решу задачу DP сложности более 1500 из #codeforces. Это задача 219D — Выбор капитала для Древоземья https://codeforces.com/problemset/problem/219/D Обязательно посмотрите полный плейлист по динамическому программированию: https://www.youtube.com/playlist?list=PLzDmwrrgE-UVKGwxoYao36BVTvBozwLoG 0:00 Введение 0:10 Постановка задачи 0:40 Решение задачи с помощью динамического программирования 4:35 Реализация на C++ 8:34 Отправка в Codeforces #динамическоепрограммирование #динамическое_программирование #dp #codeforces #codeforces_solution #codeforcessolutions #codeforcessolutions #array