BFS DP problems?

Revision en4, by 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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English KarimElSheikh 2015-06-17 04:47:36 186
en3 English KarimElSheikh 2015-06-17 00:20:31 0 (published)
en2 English KarimElSheikh 2015-06-17 00:19:20 10 Tiny change: 'using this?' -> 'using this technique?' (saved to drafts)
en1 English KarimElSheikh 2015-06-17 00:18:48 446 Initial revision (published)