• 2022-05-27
    三圆盘的梵塔难题采用问题规约表示,设初始问题描述为(111),第一个“1”表示最大圆盘在第一个柱子(最下部),第三个“1”表示最小的圆盘在第一个柱子(最上部)。根据问题规约思想,把原始问题可以转换为3个子问题,正确的是 。
    A: (111)=>(233);(233)=>(133);(133)=>(333)
    B: (111)=>(221);(221)=>(223);(223)=>(333)
    C: (111)=>(122);(122)=>(322);(322)=>(333)
    D: (111)=>(221);(221)=>(322);(322)=>(333)