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

#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

相关推荐

05-19 15:21
已编辑
华南农业大学 Java
白火同学:你才沟通了200,说实话,北上广深杭这里面你连一座城市的互联网公司都没投满呢,更别说还有各种准一线二线城市了。等你沟通突破了三位数,还没结果再考虑转行的事吧。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务