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

#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

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务