Задача такая - дано положительное число n, целые числа в порядке возрастания p1 < p2 < ... < pk, и c1, c2, ..., ck. pi - координаты точек на оси, ci - их веса. Нужно выбрать точки так, чтобы сумма их весов была максимальной, но расстояние между любой парой точек была не меньше n.
Я догадываюсь, что задача решается с помощью динамического программирования, но возникла сложность с алгоритмом - как, зная набор из k-1 точек с максимальным весом, найти набор для k?