作者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/cn.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