DengDuckのBlog

我的博客完成啦！

$f_i=\sum_{j=1}^{i-1} f_j$

这个方程求解 $f_i$

#include<bits/stdc++.h>
using namespace std;
long long n,t,w,v,f[100005];
int main(){
    cin>>t>>n;
    for(int i=1;i<=t;i++)
    {
        cin>>w>>v;
        for(int j=n;j>=w;j--)
            f[j]=max(f[j],f[j-w]+v);        
    }
    cout<<f[n];
}