
华为机式 攻城战 javascript
思路:背包问题,与01背包不同的是,关于dp[i][j]点的最优解,应该是Math.max(dp[i][j-b*k]+a*k)一支攻城部队,有若干种大炮各座,以及数量有限的火药,每种大炮的威力不尽相同,且在每次开火之前都需要一定时间填充火药,请你帮助指挥官在给定的时间结束之前或者火药存量耗尽之前给予城池最大的打击。火药剩余量不小于大炮的消耗量,该大炮才能开火;其中k值最大为i大炮能够发射的最多次次数。填充火药之外的时间忽略不计;大炮每次开火的威力一样;不同种大炮可以同时开火。













