Weapon-Target-Allocation

Weapon-Target-Allocation 是一种动态规划算法，用于解决武器分配问题。该问题的目标是在给定一组目标和可用的武器之间进行最优分配，以最大化总的杀伤效果。动态规划算法通过将问题分解为子问题并存储中间结果来高效地求解复杂问题。在Weapon-Target-Allocation问题中，我们使用一个二维数组dp来存储每个子问题的解，其中dp[i][j]表示在考虑前i个目标时，使用j种武器的最大杀伤效果。通过递归地更新dp数组，我们可以找到最优解。