vijos 1025 小飞侠的游园方案

01背包，无压力

#include<iostream>using namespace std;int dp[1000+5]={0};int main(){int i,j,n,t;cin>>n>>t;int pr[n][2];for(i=0;i<n;i++){cin>>pr[i][0]>>pr[i][1];}for(i=0;i<n;i++){for(j=t;j>=pr[i][1];j--){dp[j]=max(dp[j],dp[j-pr[i][1]]+pr[i][0]);}}cout<<dp[t]<<endl;return 0;}