Dynamic ProgrammingDynamic Programming建立: 2015-12-13Definition of Dynamic Programming Copy from wikipedia dynamic programming is a method for solving a complex problem by breaking it down into a…
Shortest Path AlgorithmGreedyDynamic Programming建立: 2015-12-13Relaxation Each point has a known distance so far, if a vertex + distance to a particular point is shorter than the known distance of the point…
KMP algorithmCodeDynamic Programming建立: 2015-12-07KMP algorithm is a classic algorithm to search a pattern inside a text. I perosnally think this algorithm is diffiuclt to understand, it's simple but…
