BFS DP problems?

Правка en4, от KarimElSheikh, 2015-06-17 04:47:36

There are some few problems I came across like Fish and Virus synthesis which seem to have solutions with BFS traversal and typical DP minimization/maximization function. I want to practice this technique because normally when I think of coding a DP solution I only think of DFS traversal, any ideas of problems which are best solved using this technique?

EDIT: Just a clarification this DP style is usually a "Reverse" BFS Traversal of the states where we travel from the leaf nodes upwards level by level and converge to the final state

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский KarimElSheikh 2015-06-17 04:47:36 186
en3 Английский KarimElSheikh 2015-06-17 00:20:31 0 (published)
en2 Английский KarimElSheikh 2015-06-17 00:19:20 10 Tiny change: 'using this?' -> 'using this technique?' (saved to drafts)
en1 Английский KarimElSheikh 2015-06-17 00:18:48 446 Initial revision (published)