suanfasheji2019
suanfasheji2019 copied to clipboard
排列树顺序
书上p116页的排列树顺序有误吧,ppt上和书上一样的,书上是1423之后到1432,但是无论是自己模拟程序,还是代码实际运行出来,都是1432之后才是1423
排列树给出的结构表示解空间,根据算法和代码运行出来确实是你说的1432,1423.但这不影响解空间的表达,你写1432,1423也可以的。用排列树的解空间表示出来只是好理解,毕竟都是要遍历的。