解法：枚举（注意：这道题贪心是错的）枚举解法分析 因为我们要求的是最终能组成的最大的价值总和，如果我们假设最终的答案有x和一号礼包，y个二号礼包，那么最终的答案其实就是求 x*a + y*b 的最大值。 直接使用数学方法求不出来x和y的取值。那么我们就可以枚举一下x和y。
展开全文
枚举即可，可以算出选第一种方案的最大个数,那么枚举选他的次数即可，剩下的物品个数再看能组成多少种第二种方案。
最后选出最大的即可。
import sys
from collections import Counter
# 输入加速
input = sys.stdin.readline
if __n
展开全文
枚举, DP优化之后也没有能通过所有案例.
def max_value(n, m, a, b):
max_total = 0
# 枚举组成一号大礼包的数量 x
for x in range(min(n // 2, m) + 1):
# 剩余资源
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
