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