摘要：
这是一道usaco的题，section 3.4 raucous rockets如果只有1张唱片，就是一个背包问题，现在有m张唱片，怎么办呢？dp[i][j][k]表示前i首歌曲在j个cd中最后一个cd时间为k的最大值如果这首歌不选，就是dp[i-1][j][k]如果选，可以在当前时间就选，就是dp[i-1][j][k-a[i]]+1也可以在以前选啊。。就是dp[i][j][k-1](如果k是0怎么办？那就用dp[i][j-1][t(t是时间最大值)]!)这里可以优化啊。。在现在的cd上又不马上放的话还不如在当前就选。。所以就相当于在前面的cd上放。那我们就用dp[i][j-1][t];我们就得 阅读全文