超级会员免费看
华为OD机试- 题目列表 2023Q1 点这里！！
2023华为OD机试-刷题指南 点这里！！
■ 题目描述
一支攻城部队，有若干种大炮各座，以及数量有限的火药，每种大炮的威力不尽相同，
且在每次开火之前都需要一定时间填充火药，
请你帮助指挥官在给定的时间结束之前或者火药存量耗尽之前给予城池最大的打击。
约束：
大炮每次开火的威力一样；
火药剩余量不小于大炮的消耗量，该大炮才能开火；
填充火药之外的时间忽略不计；
不同种大炮可以同时开火。
输入描述
【100%通过率 】【华为OD机试c++/python】攻城战【 2023 Q1考试题 A卷 |200分】
于 2023-03-19 00:23:57 首次发布
本文介绍了2023年第一季度华为在线开发者(OD)机试中涉及的背包问题，提供了解题思路和样例。题目要求在限定时间内或火药耗尽前最大化对城池的攻击力。解题关键在于将混合背包问题转化为01背包问题，并考虑大炮的填充火药时间。文中提供了C++和Python的解题代码。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
