zlyblog

摘要： dp[i][j]=max(max(max(dp[i-1][j]+map[s[i]]['-'], d[i][j-1]+map['-'][ss[j]]),dp[i-1][j-1]+map[s[i]][ss[j]]),dp[i][j]);View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 int map[6][6]={ 5 0,0,0,0,0,0, 6 0,5,-1,-2,-1,-3, 7 0,-1,5,-3,-2,-4, 8 0,-2,-3 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1081一维最大字段和：dp [ i ] = max ( dp[ i-1 ] , 0 ) + a [ i ] ;如果是二维的话，可以变成一维的用map [ i ] [ j ] 表示第 i 行前 j 个元素的和，dp [ k ] [ i ] （l 表示j） 表示到第 k 行 第 i 列的最大值则dp [ k ] [ i ] = max ( map [ k ] [ i ] - map [ k ] [ j -1 ] , 0 ) , ( j <= i ) .View Code 1 #include<stdi 阅读全文