最近在玩战雷的时候,比较好奇收益和单次挂载伤害之间的关系
测得战区血量约为23312
同时知道,由于单次挂载伤害越高,收益越低,并且单次出击只摧毁一个战区,所以需要求刚好摧毁战区的最低伤害挂载以获得最高收益
F1C拥有五个挂点,可挂载的炸弹类型如下
2000lb炸弹 10072
1000lb炸弹 4045
500lb炸弹 2242
400kg炸弹 3115
250kg炸弹 2546
sneb*16火箭弹 660
sneb*32火箭弹 1319
需要求以上任意五个组合超过23311的最小值
PS:去年发过一个类似的帖子,答主有提到一个关键词NP-hard,可能会有所帮助

测得战区血量约为23312
同时知道,由于单次挂载伤害越高,收益越低,并且单次出击只摧毁一个战区,所以需要求刚好摧毁战区的最低伤害挂载以获得最高收益
F1C拥有五个挂点,可挂载的炸弹类型如下
2000lb炸弹 10072
1000lb炸弹 4045
500lb炸弹 2242
400kg炸弹 3115
250kg炸弹 2546
sneb*16火箭弹 660
sneb*32火箭弹 1319
需要求以上任意五个组合超过23311的最小值
PS:去年发过一个类似的帖子,答主有提到一个关键词NP-hard,可能会有所帮助











