hdu 2079(01背包+多重背包或者用母函数)
摘要：
题意：易理解...分析:01背包+多重背包，主要思考的是如何避免重复，因为是01背包所以我把同种类型的物品一次装入一个背包里，自己好好思考吧！！这道题挺好的！！！当然用母函数也容易理解，母函数更好理解吧！！代码实现：背包实现：#include<stdio.h>//可以说是01背包+多重背包#include<string.h>int main(){ int T,n,m,i,j,k; int a[10],num[10],dp[45]; scanf("%d",&T); while(T--) { scanf("%d%d",& 阅读全文
posted @ 2013-04-09 19:14 后端bug开发工程师 阅读(1300) 评论(1) 推荐(0) 编辑
