小飞侠的游园计划

题目链接：https://vijos.org/p/1025

#include <iostream>
using namespace std;
const int maxn=1005;
struct node
{
    int time;
    int like;
};
 
int max(int a,int b)
{
    return a>b?a:b;
}
int main()
{
    node k[maxn];
    int n,m,i,j;            //n是娱乐项目数，m是总时间;
    cin>>n>>m;
    for(i=0;i<n;i++)
        cin>>k[i].like>>k[i].time;      //输入喜欢程度和时间；
    int sum[maxn]={0};
    for(i=0;i<n;i++)
    //    for(j=1;j<=m;j++)
        for(j=m;j>=k[i].time;j--)
            sum[j]=max(sum[j],sum[j-k[i].time]+k[i].like);   //对于某个活动，只有选或者不选，选的话，时间上就要减去该活动耗费的时间，价值上加上该活动的价值；
        cout<<sum[m]<<endl;
        return 0;
}