摘要: http://poj.org/problem?id=1185dp[i][j][k]表示第i行状态为k,第i-1行为j;状态转移方程dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]+c[k]); 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2014-06-19 19:37 null1019 阅读(155) 评论(0) 推荐(0) 编辑