IDEMIA interview question

What is the difference between static and dynamic programming?