3 ms·
And also called... dynamic programming in some communities. On of the most classical algo, just before the more interesting class of problems where the map size
by mam2 7y ago
And also called... dynamic programming in some communities. On of the most classical algo, just before the more interesting class of problems where the map size is too big to do it
- DonHopkins 7y agoThat's what James Gosling called it in his paper about the Emacs screen redisplay algorithm. https://news.ycombinator.com/item?id=22849522 https://news.ycombinator.com/item?id=22849522 https://donhopkins.com/home/archive/emacs/mw/display.c https://donhopkins.com/home/archive/emacs/mw/display.c https://donhopkins.com/home/documents/EmacsRedisplayAlgorithm.pdf https://donhopkins.com/home/documents/EmacsRedisplayAlgorith... 7. Acknowledgements The people who did the real work behind this paper are Mike Kazar, Charles Liescrson and Craig Everhart; all from CMU. Bibliography 1. Kevin Q. Brown. Dynamic Programming in Computer Science. CMU, February, 1979.