How Many Ways from A to C via B? Counting the Unique Paths Walking in a Grid August 6, 2017 algorithms, dynamic programming, math, php, puzzle No Comments Let’s see this question: If Jack starts at A, and he can only travels one move at a time to the north or east, and he cannot go back. … [Continue Reading...]
C/C++ Coding Exercise – Unique Paths II – Dynamic Programming with Obstacles – Leetcode Online Judge – DP with Constraints March 23, 2014 algorithms, c / c++, code, dynamic programming, implementation, leetcode online judge, math, optimization, programming languages No Comments The Dynamic Programming DP is one of the most-used approach to solve problems that satisfy the overlapping sub-problems and the optimal substructures. The simplest example is to compute Fibonacci … [Continue Reading...]