Я провожу интервью по программированию, и один из моих вопросов - это просто цикл с возрастающим аккумулятором. Один из опрошенных решил решить эту проблему с помощью DP. Я подумал, что это будет неправильно, но после того, как он написал это, это было правильно, но я не уверен, технически ли это DP.
Рассмотрим очень простой цикл, подобный этому:
sum = 0
for i = 0..n:
sum = max(sum, sum + i)
return sum
Будет ли это считаться DP?