→ eggy1018: 這一行的對應值P 可以被產生出來的條件：1.上一行就可以01/24 01:04
→ eggy1018: 產生P 了 2. 上一行的某個值加上這一行新增的值可以產01/24 01:04
→ eggy1018: 生出這一行的對應值 P01/24 01:04
推 eggy1018: 另外一個應該是boundary condition: 當這P值一出現時，01/24 01:10
→ eggy1018: 此row 可以產生 P, 抱歉上面的行應該改成列，但是P值這01/24 01:10
→ eggy1018: 一column 對下來的格子表示的是此格所在的row 對應的col01/24 01:10
→ eggy1018: umn 是否能產生P01/24 01:10
→ dumpling1234: 可以參考以上影片01/24 02:23
我看完影片，也看懂eggy 和dumpling大大說的
但還是看不懂6.8.10.11行QQ
※ 編輯: Marcolod (27.52.65.21), 01/24/2019 10:45:15
→ Marcolod: 還是謝謝樓上eggy和dumpling大大~01/24 10:46
推 f255577: 樓上解釋正確，不過他的演算法只有在剛好一個元素正確時01/24 12:02
→ f255577: 會跳true01/24 12:02
推 f255577: 手邊有林立宇的講義可以看DP後面第47題自己trace，但是他01/24 12:05
→ f255577: 的演算法要修正01/24 12:05
謝謝上面sooge和f大大的講解
祝大家(還有上面的eggy和dumpling)都可以考上自己想要的學校~
※ 編輯: Marcolod (27.52.65.21), 01/24/2019 12:57:09