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 ·
1564 阅读 ·
0 评论