Vijos P1025小飞侠的游园方案

入门01背包问题，一维滚动数组。

#include<iostream>using namespace std;const int MAXN=105;struct Node {int f;int t;};Node a[MAXN];int mymax(int a,int b){if(a>b){return a;}else{return b;}}int main(){int dp[1005]={0};int N,T;cin>>N>>T;for(int i=0;i<N;i++){cin>>a[i].f>>a[i].t;}for(int i=0;i<N;i++){for(int j=T;j>=a[i].t;j--){dp[j]=mymax(dp[j],dp[j-a[i].t]+a[i].f);}}cout<<dp[T]<<endl;return 0;}