作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 演算法p107-108!
时间Thu Apr 4 14:27:19 2019
想请教一下下面两题：
https://i.imgur.com/Z7fkOre.jpg
33.我追踪到11就和解答不同了，我的想法是用P的prefix去对照T的suffix看最长能对到
几个。j=11 的failure function我算是7但是题目是0，实在不知道错在那，请教一下各
位…
https://i.imgur.com/5tYjfWo.jpg
35.请问一下，为何(b)的答案是d啊？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.247.173.251
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1554359241.A.3C5.html
※ 编辑: Aa841018 (27.247.173.251), 04/04/2019 14:27:59
1F：推 TonyXIAO: 35是因为每次要选择一种钱币，所以有d种选择 04/05 11:08
2F：→ TonyXIAO: 假设目前的问题是M，选择Ci就会变成子问题M-Ci 04/05 11:09