恩，标准的动态规划问题。LZ可以先稍微看看动态规划的例题，这样就比较好理解了
简单的dp，建议楼主先自己琢磨琢磨，别直接看程序。。。
最基本的动态规划问题。已发送。
可以用动态规划完成，等我完成了再给你吧 呃，有人发了····
