SAP interview question

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