1.此循环条件为什么可以去除无用结点。
答:因为首先sortnode将8个可能的“下一步”(也就是hn)按照其潜力(也就是waysout)从大到小排序了,因此从hn[0]开始,遍历到某一个hn[i],如果其waysout已经是0或-1,则hn[i+1]直到hn[7]的waysout都是0或-1。从而可以跳过一些waysout是0或-1的死路。
【waysout的意思就是从某个节点出发能走到的下一步的数量。最小0,最大8】
2。贪心算法提高时间效率体现在这?
答:看遍整个代码,也就这里能稍~微提高一点效率。也就是每次先从潜力最大的下一步开始搜索。
求原题地址。。我做一下
问题在注释,//的注释只在本行,就是//后面的一行就是注释,不能换行。改成/*.xxxxxx*/(cxxxxxxxx为注释内容)