• + 1 comment

    You can use dynamic programming or recursion to solve it efficiently. Do you need code?