Hacker News new | ask | show | jobs
by akhilcacharya 2658 days ago
The problem with DP problems (for me) is there seem to be a really large set of unique DP problems and coin change, knapsack, and grid DP problems like number of paths are only a small subset of them. What's more is that the rest of the problems can't be easily based on the approaches used for these...there might be dozens of problem classes to understand!
1 comments

That might be the only dynamic thing about the otherwise terribly-named set of problems.