HDU 3496 Watch The Movie

题意：多多要看电影，然后叔叔规定只允许看L这么长的时间，多多想看的碟子有N张，商店卖且只卖M张碟子，每个碟子有播放时间和价值，求在L内最大的价值。
做法：背包小变形。dp[i][j]，表示买i张碟子在j时间内的最大价值。
方程：dp[j][k] = max (dp[j-1][k-a[i].t]+a[i].v,dp[j][k]);

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
struct p
{
    int t,v;
};
int dp[110][1010];
p a[110];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m,l;
        scanf("%d%d%d",&n,&m,&l);
        for(int i = 0 ; i < n ; i ++)
        {
            scanf("%d%d",&a[i].t,&a[i].v);
        }
        for(int i = 0 ; i <= m ; i++)
            for(int j = 0 ;j <= l ;j++)
            dp[i][j] = -0x7ffffff;
        dp[0][0] = 0;
        for(int i = 0 ; i < n ; i++)
        {
            for(int j = m ; j >= 1 ;j--)
            {
                for(int k = l ; k >= a[i].t ; k--)
                {
                    dp[j][k] = max (dp[j-1][k-a[i].t]+a[i].v,dp[j][k]);
                }
            }
        }
        int max1 = 0;
        for(int i = 0 ; i <= l ;i++)
        {
            max1 = max(max1,dp[m][i]);
        }
        printf("%d\n",max1);
    }
    return 0;
}