作者Marcolod (挨打要立正)
看板Grad-ProbAsk
標題[理工] 106中央資工演算法
時間Thu Jan 24 01:01:43 2019
https://imgur.com/a/bWyYzOQ
這題題目我看了很久
也有翻課本講義
但對於本題題目還是不太清楚
(課本是看得懂的QQ)
上板上有看到之前有神人po自己寫的解答對答案
(如下)
但6.8.10.11行不太懂為什麼那樣寫
還請各位聰明人幫講解一下QQ
再次先謝謝大家
https://m.imgur.com/PjuM7XS
--
Sent by PTTNOW from my
ASUS_Z01KD
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.15.72
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548262906.A.302.html
1F：→ eggy1018: 這一行的對應值P 可以被產生出來的條件：1.上一行就可以01/24 01:04
2F：→ eggy1018: 產生P 了 2. 上一行的某個值加上這一行新增的值可以產01/24 01:04
3F：→ eggy1018: 生出這一行的對應值 P01/24 01:04
4F：推 eggy1018: 另外一個應該是boundary condition: 當這P值一出現時，01/24 01:10
5F：→ eggy1018: 此row 可以產生 P, 抱歉上面的行應該改成列，但是P值這01/24 01:10
6F：→ eggy1018: 一column 對下來的格子表示的是此格所在的row 對應的col01/24 01:10
7F：→ eggy1018: umn 是否能產生P01/24 01:10
9F：→ dumpling1234: 可以參考以上影片01/24 02:23
我看完影片，也看懂eggy 和dumpling大大說的
但還是看不懂6.8.10.11行QQ
※ 編輯: Marcolod (27.52.65.21), 01/24/2019 10:45:15
10F：→ Marcolod: 還是謝謝樓上eggy和dumpling大大~01/24 10:46
12F：推 f255577: 樓上解釋正確，不過他的演算法只有在剛好一個元素正確時01/24 12:02
13F：→ f255577: 會跳true01/24 12:02
14F：推 f255577: 手邊有林立宇的講義可以看DP後面第47題自己trace，但是他01/24 12:05
15F：→ f255577: 的演算法要修正01/24 12:05
謝謝上面sooge和f大大的講解
祝大家(還有上面的eggy和dumpling)都可以考上自己想要的學校~
※ 編輯: Marcolod (27.52.65.21), 01/24/2019 12:57:09