If you can do it recursively, you can do it iteratively. I'll show you 3 steps to convert any recursive dynamic programming solution into an iterative one: defining bounds, managing dependencies, and replacing recursive calls with values!
If you haven't watched my first video on dynamic programming, go watch that first: ua-cam.com/video/gK8KmTDtX8E/v-deo.html.