(poj.org issue. Not submitted yet) This is a 2D DP problem, very classic too. Since I'm just learning, so I took this link as reference: http://blog.csdn.net/lyy289065406/article/details/6671105 1. It is a little tricky to pick dependent values for t…