В чем разница между восходящим и нисходящим способом?

bottom- Подход вверх (к динамическому программированию) состоит в том, чтобы сначала рассмотреть «меньшие» подзадачи, а затем решить более крупные подзадачи, используя решение меньших проблем.

Метод сверху вниз состоит из решить проблему «естественным образом» и проверить, вычисляли ли вы решение подзадачи раньше.

Я немного запутался. В чем разница между этими двумя?

162
задан nbro 14 February 2019 в 22:06
поделиться