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關鍵字跟這題類似
謝謝