题意分析：给出一条丝带长度n，要求把丝带切成给定长度a、b、c中的一种或多种，问：最多能切成几条？（保证至少有一个解）
解题思路：题目实质上就是问：刚好装满完全背包，可以装的最大价值为多少？
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
#define inf 0x3f3f3f3f
#define For(a,b) for(int a=0;a<b;a++)
#define mem(x) memset(x,0,sizeof(x))
#define Debug(x) cout<<"---> "<<x<<endl;
#define sf scanf
#define pf printf
int gcd(int a,int b){ return b>0?gcd(b,a%b):a;}
typedef long long ll;
typedef pair<int ,int > P;
//head
#define maxn 5010
int n,a,b,c,dp[maxn],A[maxn];//dp[i]表示容量为i时所包含的最多数量
int main(){cin>>n>>A[0]>>A[1]>>A[2];//dp的初始值为-INFFor(i,n) dp[i]=-inf;dp[0]=0;for(int i=0;i<3;i++){for(int j=A[i];j<=n;j++){dp[j]=max(dp[j],dp[j-A[i]]+1);}}cout<<dp[n]<<endl;return 0;
}