Жадный алгоритм

Жадный алгоритм. Делаем быстрое и простое решение.

Задание 1

Для какого набора монет жадный алгоритм всегда даёт верное решение?

Задание 2

Какова длина пути, который нужно пройти, если решать задачу посещения всех точек жадным алгоритмом, начиная в точке А? А = (0, 0); B = (2, -1); C = (0, 2); D = (-2, 2).

Задание 3

Выбор какого отрезка в жадном алгоритме позволяет получить оптимальное решение в задаче выбора наибольшего числа непересекающихся отрезков?