Step by step dynamic programming

原文:http://blog.gainlo.co/index.php/2015/10/22/a-step-by-step-guide-to-dynamic-programming/

Before jumping into our guide, it’s very necessary to clarify what is dynamic programming first as I find many people are not clear about this concept. From Wikipedia, dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems. As it said, it’s very important to understand that the core of dynamic programming is breaking down a complex problem into simpler subproblems.

这个东西听起来玄乎,一般用在面试中,就是考察拆解、解决问题的能力。