该博客分享了一道2023年华为在线开发者(OD)面试的真实试题——大炮攻城。题目要求在给定时间内或火药耗尽前，通过多种大炮的组合，最大化对城池的打击。这是一个背包问题，解题思路涉及动态规划，通过初始化dp数组并遍历所有大炮，根据火药消耗和威力计算最大攻击力。博客提供了详细的解题思路和参考代码。
题目描述
一支攻城部队， 有若干种大炮各座， 以及数量有限的火药，每种大炮的威力不尽相同，且在每次开火之前都需要一定时间填充火药， 请你帮助指挥官在给定的时间结束之前或者火药存量耗尽之前给予城池最大的打击。
- 大炮每次开火的威力一样；
- 火药剩余量不小于大炮的消耗量，该大炮才能开火；
- 填充火药之外的时间忽略不计；
- 不同种大炮可以同时开火。
输入描述
第一行，整数 N ，M ，T ， N 表示大炮种类个数， M 表示火药数量， T 表示攻城时间，1 <= N,M,T<=1000。
接下来N 行，每一行三个整数A ， B ， C 。分别表示大炮的威力，大炮每次攻击消耗的火药量，大炮每次攻击填充火药的时间，0<=A,B,C <=100000。
输出描述
输出在给定的时间结束之前或者火药存量耗尽之前给予城池最大的打击。
样例一：
输入
3</
订阅专栏 解锁全文
扫一扫
1217
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
