https://i.imgur.com/rTXlw0c.png
https://i.imgur.com/w1NELvy.png
Time Limit: 2 s
Mem Limit: 1048576 KB
Sample Input 1
8
6 11 7
10 20 13 12 20 3 5 10
Sample Output 1
5
Sample Input 2
8
7 16 9
4 17 8 4 15 6 13 1
Sample Output 2
3
我的想法是先将我方舰队所有可能攻击力列出
假设最大为a然后是b、c
所有可能为 a+b+c、a+b、a+c、b+c、a、b、c
然后将敌方攻击力也由大到小进行sort、之后分组去讨论
但是在想b+c有可能大于或小于a的情况时有点卡住了
另外因为不太会用C++解线性规划题目
想问一下这题有没有线性规划以外的解法
或者有什么样的leetcode关键字跟这题类似
谢谢