SAP Interview Question

I had some questions about dynamic programming and their time/space complexity