Arcot Systems interview question

Something related to dynamic programming .