Pascal(fpc 3.0.2) 解法, 执行用时: 64ms, 内存消耗: 256K, 提交时间: 2021-10-02 15:42:50

var
  f:array[0..100001] of longint;
  n,m,i,j,x,y:longint;
begin
  readln(n,m);
  for i:=1 to n do
   begin
     readln(x,y);
     for j:=m downto x do
      if f[j-x]+y>f[j] then f[j]:=f[j-x]+y;
   end;
  writeln(f[m]);
end.

C++14(g++5.4) 解法, 执行用时: 97ms, 内存消耗: 492K, 提交时间: 2020-03-12 17:14:18

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

C++(clang++ 11.0.1) 解法, 执行用时: 50ms, 内存消耗: 448K, 提交时间: 2022-10-05 19:26:57

#include<bits/stdc++.h>
using namespace std;
int n,m,w,d,f[13000];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		scanf("%d%d",&w,&d);
		for(int j=m;j>=w;j--)f[j]=max(f[j],f[j-w]+d);
	}
	printf("%d\n",f[m]);
 } 

pypy3 解法, 执行用时: 351ms, 内存消耗: 33984K, 提交时间: 2022-12-01 22:16:34

N,M=map(int,input().split())
f=[0]*(M+1)
for _ in range(N):
    w,d=map(int,input().split())
    for m in range(M,-1,-1):
        if m<w:break
        f[m]=max(f[m],f[m-w]+d)
print(max(f))