贊助廠商

娛樂城推薦

首頁

刊登資訊

  • 刊登者:匿名
  • 時間:2021-06-17 21:30:19

尚未解答計算數學 Problem Solving- 演算法問題

計算數學 Problem Solving- 演算法問題

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

謝謝

--

0個答案 計算數學 Problem Solving- 演算法問題

其他問題

友站連結