Thursday, September 18, 2014

Dynamic Programming

http://en.wikipedia.org/wiki/Dynamic_programming
http://acm.nudt.edu.cn/~twcourse/DynamicProgramming.html
http://emn178.pixnet.net/blog/post/89039215-%E5%8B%95%E6%85%8B%E8%A6%8F%E5%8A%83(dynamic-programming)
http://mirlab.org/jang/books/dcpr/dp.asp?title=8-1%20Introduction%20to%20Dynamic%20Programming%20(%B0%CA%BAA%B3W%B9%BA)&language=chinese



  • Dijkstra's algorithm for the shortest path problem
  • Fibonacci sequence
  • A type of balanced 0–1 matrix
  • Checkerboard
  • Sequence alignment
  • Tower of Hanoi puzzle
  • Egg dropping puzzle
  • Matrix chain multiplication

No comments:

Related Posts Plugin for WordPress, Blogger...