« first day (158 days earlier)      last day (2790 days later) » 

7:58 PM
1
Q: Dynamic programming with extremely large inputs

jd1901510The problem is to find the path with the minimum number of steps required to reach (m, n) from (1, 1) (if it exists) provided that you can only move in two ways: (x, y) = (x + y, y) or (x, y) = (x, x + y). I tried to do this with dynamic programming but m and n can be up to 10^25 so it is not fe...

 
1 message moved from SO Close Vote Reviewers
 

« first day (158 days earlier)      last day (2790 days later) »