为啥不对?
查看原帖
为啥不对?
370863
Avinun_楼主2021/9/6 19:08
#include <bits/stdc++.h>
using namespace std;
int n, t, m;
int f[666][666];
int wv[666];
int main(){
    cin>>n>>t>>m;
    for(int i=1;i<=n;i++)
        cin>>wv[i];
    for(int i=1;i<=n;i++)
        for(int k=m; k>=1; k--)
            for(int j=t;j>=wv[i];j--)
                f[k][j] = max(max(f[k][j], f[m-1][t]+1), f[k][j-wv[i]]+1);
    cout<<f[m][t];
    return 0;
}
2021/9/6 19:08
加载中...