News for hackers. Stuff that matters.

A comment on Dynamic Programming: The Name (1984). Parent comment

Re:Dynamic Programming: The Name (1984) by wfunction on Monday September 12, 2016 @04:54PM (#12483575)
The thing is, there is no stipulation that the subproblems be any "smaller" than the original problem. They just need to be instances of the same problem combining together in a manner that solves the original problem.
[ Parent | on HN ]
Re:Dynamic Programming: The Name (1984) by aws_ls on Tuesday September 13, 2016 @09:52AM (#12488202)
Yes, I can think of a case where how it may be used to solve some problems on a M x N grid, where in you could move in either directions top-left to bottom-right Or vice-versa.

I perhaps used smaller where subproblem may be a more optimal use.

[ Parent | on HN ]