end of sept 15
write dynamic programming