11–20 of 102 posts
Favorite 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!
While 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/
In 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 Progra…
Favorite 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.
While 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/
Favorite 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.
ARE YOU A BUSINESS MAN OR WOMAN , POLITICAL , MUSICIAN , STUDENT , THE YOU WANT TO BE RICH , FAMOUS, POWERFUL IN LIFE, JOIN THE ILLUMINATI brotherhood CULT TODAY AND GET INSTANT RICH SUM OF . 1MILLION DOLLARS IN AWEEK , AND A FREE HOME ANYWHERE YOU CHOOSE TO LIVE IN THIS WORLD AND ALSO GET 10, 000 ,000 U . S DOLLARS MONTHLY AS A SALARY. . . BENEFITS GIVEN TO NEW MEMBERS WHO JOIN THE ILLUMINATI . 1. A CASH REWARD OF USD $ 500, 000 USD 2. A NEW SLEEK DREAM CAR VALUED AT $300 ,000 USD 3. A DREAM HOUSE BOUGHT IN THE COUNTRY OF YOUR OWN CHOICE 4. ONE MONTH HOLIDAY ( FULLY PAID) TO YOUR DREAM TOURIST DESTINATION. 5. ONE YEAR GOLF MEMBERSHIP PACKAGE A V . I . P 6. TREATMENT IN ALL AIRPORTS IN THE WORLD 7. A TOTAL LIFESTYLE CHANGE ACCESS TO BOHEMIAN GROVE 8. MONTHLY PAYMENT OF $1, 000 ,000 USD INTO YOUR BANK ACCOUNT EVERY MONTH. 9. ONE MONTH BOOKED APPOINTMENT WITH TOP 5 WORLD LEADERS AND TOP 5 CELEBRITIES IN THE WORLD . IF YOU ARE INTERESTED MESSAGE THE AGENT NOW AT WHATSAP............+1[770]609-5496 OR EMAIL...................[illuminatidum666@gmail.com]
> 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.
In 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 Progra…
What were you supposed to use instead? My impression is that dynamic programming is sometimes sluggish but often better than the alternatives.
Favorite 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.