小红书 署券——段错误,求大佬指点

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <string>
#include <vector>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <algorithm>
#include <unordered_map>
using namespace std;
/*解题思路:*/
int main(){    
    int n,p,a,b;    
    int cot[100000]={0};    
    int num[10000]={0};    
    int dp[100000]={0};    
    while(cin>>n>>p){    
        for(int i=0;i<n;++i){    
            cin>>a>>b;  cot[i]=a;  num[i]=b;    
        }    
        for(int i=0;i<n;i++){    
            for(int j=p;i>=cot[i];j--){    
                dp[j]=max(dp[j],dp[j-cot[j]]+num[j]);    
            }    
        }    
        cout<<p-dp[p]<<endl;    
    }    
    return 0;
}

全部评论
能说一下思路吗?我想的是组合
点赞 回复 分享
发布于 2017-09-28 22:52

相关推荐

如题,字节跳动怎么才能看到自己的面评,找hr说看不到
SoulStar:自己应该看不到,这个是字节比较保密的信息,之前有mentor加我,说他能看到,但是不能给我说,给我说了他可能就要被辞退了
点赞 评论 收藏
分享
10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务