Программирование на Python

Задача.
Реализовать алгоритм динамического программирования или жадный алгоритм для задач из Варианта (одна из задач решается жадным алгоритмом, а вторая – методом динамического
программирования). Определить и обосновать сложность алгоритмов. Построить график
зависимости времени выполнения алгоритмов от размера входных данных.