POJ1050

动态规划,

看了算法后开始打,拖拖拉拉了两天,因为对一些函数库不熟悉而卡住.

最后发现一个小问题，由于数组没有初始化导致的:

memst(a,0,size)将a数组前size字节初始化为0

 

题目解析:

将二维数组子数组转化为一维数组, 再用动态规划求一维数组的最大子数列

 

 

posted @ 2013-04-16 20:13  Lstout  阅读(118)  评论(0)    收藏  举报