[理工] 算法p107-108!

楼主: Aa841018 (andrew)   2019-04-04 14:27:19
想请教一下下面两题:
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啊?
作者: TonyXIAO (TonyXIAO)   2019-04-05 11:08:00
35是因为每次要选择一种钱币,所以有d种选择假设目前的问题是M,选择Ci就会变成子问题M-Ci

Links booklink

Contact Us: admin [ a t ] ucptt.com