2014年1月11日
uva1366/LA3530
摘要： 简单的矩阵上的dp从左上角扫到右下角，dp[i][j][0] 代表在i,j处选A ，dp[i][j][1] 代表在i,j处选B.dp[i][j][0]=max(dp[i-1][j][1],dp[i-1][j][0])+suma[i][j]-suma[i][0];dp[i][j][1]=max(dp[i][j-1][1],dp[i][j-1][0])+sumb[i][j]-sumb[0][j];View Code 阅读全文
posted @ 2014-01-11 14:50 acvc 阅读(186) 评论(0) 推荐(0) 编辑