Являются ли аккумуляторы цикла технически динамическим программированием? - PullRequest
0 голосов
/ 01 октября 2019

Я провожу интервью по программированию, и один из моих вопросов - это просто цикл с возрастающим аккумулятором. Один из опрошенных решил решить эту проблему с помощью DP. Я подумал, что это будет неправильно, но после того, как он написал это, это было правильно, но я не уверен, технически ли это DP.

Рассмотрим очень простой цикл, подобный этому:

sum = 0
for i = 0..n:
  sum = max(sum, sum + i)
return sum

Будет ли это считаться DP?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...