Skip to content

Instantly share code, notes, and snippets.

@lazywithclass

lazywithclass/blog-post.md

Last active March 21, 2017 04:16
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save lazywithclass/6674fee20d584b5a553e2935b601d4a1 to your computer and use it in GitHub Desktop.
Save lazywithclass/6674fee20d584b5a553e2935b601d4a1 to your computer and use it in GitHub Desktop.
Download ZIP
[CSE373] Lecture, following on dynamic programming
Raw
blog-post.md

[CSE373] Lecture, following on dynamic programming

CSE373 2012 - Lecture 23 - Introduction to NP-Completeness

https://www.youtube.com/watch?v=KiK5TVgXbFg&index=23&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b

Following on dynamic programming

I am not saying in any way that the following are bad examples of how to teach Dynamic Programming, it's just that they didn't work for me:

This didn't help me understanding the subject, unfortunately at a point it takes a "math approach", which does not really work with me.

He goes through the example showing each single step but still, not clear to me in the end what would be the solution in code or how should I approach this class of problems.

Good thing I've found in this last link is a link to https://github.com/mission-peace/interview/wiki/Dynamic-Programming, which lists problems and also offers solutions, this can prove really useful.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment