https://imgur.com/a/bWyYzOQ
這題題目我看了很久
也有翻課本講義
但對於本題題目還是不太清楚
(課本是看得懂的QQ)
上板上有看到之前有神人po自己寫的解答對答案
(如下)
但6.8.10.11行不太懂為什麼那樣寫
還請各位聰明人幫講解一下QQ
再次先謝謝大家
https://m.imgur.com/PjuM7XS

這一行的對應值P 可以被產生出來的條件：1.上一行就可以產生P 了 2. 上一行的某個值加上這一行新增的值可以產生出這一行的對應值 P另外一個應該是boundary condition: 當這P值一出現時，此row 可以產生 P, 抱歉上面的行應該改成列，但是P值這一column 對下來的格子表示的是此格所在的row 對應的column 是否能產生P

https://www.youtube.com/watch?v=s6FhG--P7z0可以參考以上影片

還是謝謝樓上eggy和dumpling大大~

樓上解釋正確，不過他的演算法只有在剛好一個元素正確時會跳true手邊有林立宇的講義可以看DP後面第47題自己trace，但是他的演算法要修正https://i.imgur.com/isXgS2Q.jpg