Теория:
Динамическое программирование — это способ решения сложных задач путём разбиения их на более простые подзадачи.
Поиск максимального значения:
OpenOffice — МАКС().
OpenOffice — МАКС().
Поиск минимального значения:
OpenOffice— МИН().
OpenOffice— МИН().
Сумма:
OpenOffice— СУММ().
OpenOffice— СУММ().
Определение чётности числа:
OpenOffice — ЕСЛИ(ОСТАТ(\(C1\);\(2\))\(=0\);\(1\);\(0\)).
OpenOffice — ЕСЛИ(ОСТАТ(\(C1\);\(2\))\(=0\);\(1\);\(0\)).
Среднее значение:
OpenOffice — СРЗНАЧ().
Кратность определяют по той же формуле, что и чётность, только вместо \(2\) ставим число, на которое будет производиться деление без остатка.
Робот в каждой клетке получает «бонус», который состоит в том, что к предыдущей сумме прибавляются новые монеты (значения).
OpenOffice — СРЗНАЧ().
Кратность определяют по той же формуле, что и чётность, только вместо \(2\) ставим число, на которое будет производиться деление без остатка.
Робот в каждой клетке получает «бонус», который состоит в том, что к предыдущей сумме прибавляются новые монеты (значения).
Нужно найти путь, по которому Робот соберёт максимальное число монет или минимальное.