Задача на ДП

Revision ru1, by perec1970, 2016-06-25 16:14:27

Уважаемые форумчане! Может кто-нибудь объяснит подробно, как правильно решать эту задачу "Есть ли жизнь на Марсе" http://acmp.ru/index.asp?main=task&id_task=556. Я нашел ее решение, она проходит все тесты, но меня интересует, как строится динамика и делаются правильно переходы.Как надо рассуждать, чтобы получить эти формулы. Спасибо за помощь.

Tags дп, задача на дп

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian perec1970 2016-06-25 16:14:27 357 Первая редакция (опубликовано)