![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
R_Misaya
这个作者很懒,什么都没留下…
展开
-
SDUTOJ 2776 小P的故事——神奇的分组
#include #include #include using namespace std; int dp[200],a[200]; int main() { int n,i,j,m; cin>>n; while(n--) { memset(dp,0,sizeof(dp)); memset(a,0,sizeof(a)); int p=0; dp[0]=1; cin>>原创 2014-10-25 23:18:06 · 988 阅读 · 0 评论 -
SDUTOJ 小P的故事——神奇的换零钱
#include #include int dp[40000]; int main() { int n,i,j,a[3]={1,2,3}; dp[0]=1; for(i=0;i<=2;i++) for(j=a[i];j<=32769;j++) dp[j]=dp[j]+dp[j-a[i]]; while(scanf("%d",&n)!=EOF) { printf("%d原创 2014-10-25 23:53:43 · 738 阅读 · 0 评论 -
SDUTOJ 2775 小P的故事——神奇的饭卡
#include #include using namespace std; int max1(int a,int b) { return a>b?a:b; } int dp[10100]; int main() { int n,t,wi[10100],max,p,i,j,s; while(cin>>n) { if(n==0) { break; } max=-1;原创 2014-10-27 21:20:47 · 777 阅读 · 0 评论 -
SDUTOJ 2826 小P寻宝记——好基友一起走
#include #include using namespace std; int dp[10010]; int max(int a,int b) { return a>b?a:b; } int main() { int n,v,vi[10100],wi[10100],i,j; while(cin>>n>>v) { memset(vi,0,sizeof(vi)); memset(原创 2014-10-27 20:22:03 · 959 阅读 · 0 评论 -
SDUT OJ 2783 小P寻宝记
#include #include #define N 10020 using namespace std; int dp[N],pi[N],wi[N]; int max(int a,int b) { return a>b?a:b; } int main() { int n,v,i,j; while(cin>>n>>v) { memset(dp,0,sizeof(dp)); mem原创 2014-10-26 16:10:31 · 682 阅读 · 0 评论