Fluid Images 2
1 The Assignment
Remember Fluid Images 1?
Take a look back at the original assignment to re-familiarize yourself with it. You will be writing the same function, liquify, with one key difference: instead of using memoization, you must use dynamic programming. Once again, you must produce an efficient (i.e., sub-exponential time) solution.
2 Built-Ins
You should be able to do this assignment with minimal or no use of mutation beyond that needed for dynamic programming. Arrays may only be used as part of dynamic programming.