Dynamic Progamming: First Principles
flawlessrhetoric.com
Dynamic Progamming: First Principles
1–10 of 102 posts
Re: Dynamic Progamming: First Principles
#2> Memorisation
It is memoization, not memorisation! Although for two weeks in algorithms class I did in fact think our prof was just pronouncing memorize in a cutesy manner.
Re: Dynamic Progamming: First Principles
#3Favorite examples for applications of dynamic programming? Mine are sequence alignment/BLAST in bioinformatics, but I'm sure there are many of which I am not aware in other fields.
Re: Dynamic Progamming: First Principles
#4While dynamic programming is taught in almost all algorithms classes, I think I finally grokked it after implementing it in a few practice problems. Would strongly recommend giving a few exercises listed here a shot: https://leetcode.com/tag/dynamic-programming/
Re: Dynamic Progamming: First Principles
#5Favorite examples for applications of dynamic programming? Mine are sequence alignment/BLAST in bioinformatics, but I'm sure there are many of which I am not aware in other fields.
Image stitching is pretty fun!
Re: Dynamic Progamming: First Principles
#6Favorite examples for applications of dynamic programming? Mine are sequence alignment/BLAST in bioinformatics, but I'm sure there are many of which I am not aware in other fields.
[deleted]
Re: Dynamic Progamming: First Principles
#7Favorite examples for applications of dynamic programming? Mine are sequence alignment/BLAST in bioinformatics, but I'm sure there are many of which I am not aware in other fields.
Reinforcement Learning
Re: Dynamic Progamming: First Principles
#8In O.R. graduate School, Professor Gene Woolsey told us that he'd rise from the grave and stand on our desks screaming 'No!No!No!' if we ever actually used it to solve a practical problem.
IIRC, his complaints were about the speed of formulation, difficulty to understand and communicate the model to others, and the processing required to regenerate answers when the model changed.
I believe Optiant used Dynamic Programming for supply chain optimization.. So people do or did use it for practical problem solving. ..I think.
Re: Dynamic Progamming: First Principles
#9Favorite examples for applications of dynamic programming? Mine are sequence alignment/BLAST in bioinformatics, but I'm sure there are many of which I am not aware in other fields.
Line breaking. The Knuth-Plass algorithm I implemented is my all-time favorite piece of code.
Re: Dynamic Progamming: First Principles
#10Favorite examples for applications of dynamic programming? Mine are sequence alignment/BLAST in bioinformatics, but I'm sure there are many of which I am not aware in other fields.
I guess someone have to mention finding an optimal line wrap for a paragraph of text.