[理工] 107台大資演

看板Grad-ProbAsk作者 (Jayie)時間6年前 (2019/02/11 16:36), 編輯推噓1(102)
留言3則, 2人參與, 6年前最新討論串1/2 (看更多)
https://i.imgur.com/Wfk7Gxe.jpg
請問各位大大有什麼好例子呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.96.99.209 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549874212.A.CB0.html

02/11 17:23, 6年前 , 1F
3,1,2,5,4 greedy出來是4-3+5-1+2 = 7
02/11 17:23, 1F

02/11 17:24, 6年前 , 2F
但正確是 3-1+4-2+5 = 9
02/11 17:24, 2F

02/12 07:52, 6年前 , 3F
感謝
02/12 07:52, 3F
文章代碼(AID): #1SOJGaom (Grad-ProbAsk)
文章代碼(AID): #1SOJGaom (Grad-ProbAsk)