2015年2月25日
POJ 1159
摘要： 区间dp比如从i到j如果str[i] == str[j]那么i到j的值就与i+1到j-1相同，否则从i到j-1与i+1到j中选一个最优解，这道题直接定义int的二维数组会mle，用short，也可以用滚动数组。#includeconst int maxa = 5005;short dp[maxa][... 阅读全文
posted @ 2015-02-25 15:39 icodefive 阅读(182) 评论(0) 推荐(0) 编辑