背包问题
关注
分享
扫一扫
小菜虎
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU1114 Piggy-Bank 完全背包
/*题目描述：第一行输入T组测试数据，第二行空钱罐质量和加钱总质量， 第三行钱币种类n，接着n行各是钱币价值和质量，求钱罐最少多少钱*/ #include #define mw 10005 int dp[mw],h[505],p[505]; //都是全局变量 #define max(a,b) a>b? a:b #define min(a,b) a<b? a:b #define inf 999原创 2014-04-13 16:19:23 · 578 阅读 · 0 评论 -
HDU 2844 Coins 多重背包
点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=2844原创 2014-04-16 19:31:41 · 656 阅读 · 0 评论 -
HDU1059 Dividing 多重背包 ACM
点击打开链接原创 2014-04-15 10:23:02 · 777 阅读 · 0 评论