C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 344K, 提交时间: 2020-05-13 16:32:31

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

Python3(3.5.2) 解法, 执行用时: 481ms, 内存消耗: 3560K, 提交时间: 2020-05-13 16:55:37

n, c = map(int, input().split())
dp = [0] * (c + 1)
for i in range(n):
    v, w = map(int, input().split())
    for j in range(c + 1):
        if j >= w:
            dp[j] = max(dp[j], dp[j - w] + v)
print(dp[c])

C++11(clang++ 3.9) 解法, 执行用时: 3ms, 内存消耗: 496K, 提交时间: 2020-05-13 16:25:47

#include<bits/stdc++.h>
using namespace std;

int main()
{
    cout << 0<< endl;
    return 0;
}