这实际上是CDOJ上的1012题的解题报告，其中对动态规划，进行了详细描述，可以把它推广到其他问题上。