当前位置:编程学习 > C/C++ >>

C++背包问题

其他:#include <iostream>
using namespace std;
int s[10005];
int main()
{
    int n,m,v,p;
    int i,j;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&p,&v);
        for(j=m;j>=p;j--)
        s[j]>?=s[j-p]+v;
    }
    printf("%d\n",s[m]);
    return 0;
} 

上一个:c++里继承的三种实现形式:实现继承、可视继承、接口继承
下一个:关于c语言的一道题的疑问

CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,