usaco Raucous Rockers
这是一道DP问题,个人觉得挺有意思的,呵呵……!首先定义了一个dp[21][21][21]的三维数组。dp[i][j][k]表示使用到了i张唱片,已刻录到了第j首歌,且当前正在刻录的唱片已占用了时间为k时的最优解。状态转移方程为:dp[i][j][k] = max{dp[i][j-1][k-data[j]]+1,dp[i][j-1][k],dp[i-1][j-1][kk]}其中
原创
2011-10-26 16:18:47 ·
1565 阅读 ·
0 评论