萌新：一个简单的完全背包问题

解题思路:

注意事项:

完全背包问题的状态转移方差：s[j]=max(s[j-w]+v,s[j])

具体的max()函数的定义不能一概而论，要具体问题，具体思考

参考代码:

#include <iostream>

using namespace std;

const int MAX=200000;

int minBagC(int *w, int *v, int n, int c)

{

    int s[c+1];

    for(int j=0;j<=c;j++) s[j]=MAX;

    s[0]=0;

    for(int i=1;i<=n;i++)

    {

        int curW=w[i-1],curV=v[i-1];

        for(int j=curW;j<=c;j++)

        s[j]=min(s[j-curW]+curV,s[j]);

    }

    return s[c];

}

main()

{

    int n=10,w[n],v[n];

    for(int i=0;i<n;i++) w[i]=i+1;

    for(int i=0;i<n;i++) cin>>v[i];

    int c;cin>>c;

    cout<<minBagC(w,v,n,c);

}