add some comment
similar two problem, recursion and dp