2017年11月3日
P2725 邮票 Stamps（完全背包+限制填充数）
摘要： 题目链接：https://www.luogu.org/problem/show?pid=2725 题目大意：给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如，假设有 1 分和 3 分的邮票；你 阅读全文
posted @ 2017-11-03 14:00 Yeader 阅读(199) 评论(0) 推荐(0)
P2737 [USACO4.1]麦香牛块Beef McNuggets（完全背包+数论确定上界）
摘要： 题目链接：https://www.luogu.org/problem/show?pid=2737 题目大意：农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果 阅读全文
posted @ 2017-11-03 13:11 Yeader 阅读(282) 评论(0) 推荐(0)
P1466 集合 Subset Sums（01背包求填充方案数）
摘要： 题目链接：https://www.luogu.org/problem/show?pid=1466 题目大意：对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字 阅读全文
posted @ 2017-11-03 11:26 Yeader 阅读(253) 评论(0) 推荐(0)
P1474 货币系统 Money Systems（完全背包求填充方案数）
摘要： 题目链接：https://www.luogu.org/problemnew/show/1474 题目大意：有V种货币，求用V种货币凑出面值N有多少种方案。 解题思路：就是完全背包问题，只是将求最大价值改为求最多方案数。 注意以下两点：①dp[0]要初始化为1 ②状态转移方程:dp[j]=dp[j]+ 阅读全文
posted @ 2017-11-03 11:01 Yeader 阅读(232) 评论(0) 推荐(0)