[問題] 演算法問題已刪文
看板Prob_Solve (計算數學 Problem Solving)作者cloud2000s時間5年前 (2019/11/09 17:25)推噓0(0推 0噓 0→)留言0則, 0人參與討論串8/8 (看更多)
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關鍵字跟這題類似
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.209.235 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1573291518.A.D14.html
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
