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

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

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

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

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

?????

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +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.