Блог пользователя madcannibal

Автор madcannibal, история, 9 лет назад, По-английски

Can be a rule there to transform the Top-Down to Bottom-Up ?

Теги dp
  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

?????

»
9 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

You need to be more specific to get a definitive answer.

Generally though, dynamic programming is essentially traversing a directed graph of states (vertices) and dependencies between them (arcs). It depends on the problem whether it is feasible to, looking at a certain state, list all incoming edges, or all outgoing edges, or both.

  • »
    »
    9 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    I think I understand him, I think he needs some tips to transform Top-Down recursive with memoization dynamic programming to Bottom-Up with loops!