BFS DP problems?

Revision en2, by KarimElSheikh, 2015-06-17 00:19:20

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?

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)