[問題] PRP Problem

[suck5566bird (5566最愛suck183)]

尋找下列兩個list是否具有PCP的解，如果有的話就找出解

如果沒有的話，則說明為什麼沒有解

(1) List A： w1=100 w2=101 w3=110   List B： x1=10  x2=01  x3=10

(2)List A： w1=1  w2=01  w3=0      List B： x1=10  x2=101  x3=101 x4=0

不知道大家對於PCP Problem有什麼好的解法呢~??

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.113.4.15
推 ledia:iterative deepening ?