dp完全背包
#include <iostream>
#define N 33000
using namespace std;
int dp[N];
int main()
{
int n;
int i,j;
dp[0]=1;
for(i=1;i<=3;i++)
{
for(j=i;j<N;j++)
{
dp[j]+=dp[j-i];
}
}
while(cin>>n)
{
cout<<dp[n]<<endl;
}
return 0;
}
dp完全背包
#include <iostream>
#define N 33000
using namespace std;
int dp[N];
int main()
{
int n;
int i,j;
dp[0]=1;
for(i=1;i<=3;i++)
{
for(j=i;j<N;j++)
{
dp[j]+=dp[j-i];
}
}
while(cin>>n)
{
cout<<dp[n]<<endl;
}
return 0;
}