Advanced Computer Programming Dynamic Programming Pangfeng Liu, Advanced Computer Programming 2004, National Taiwan University Dynamic Programming Elements Table Element…