Hacker News new | ask | show | jobs
by eru 5780 days ago
You can make a dynamic programming approach run in polynomial time in the size of the input. If you specify the input in unary, that is.