动态规划是一种在数学和计算机科学中使用的,用于求解包含重叠子问题的最优化问题的方法。穷举就是根据某一公式(一般是递推)列出所有可能的组合并验证是否为所需解。记忆化搜索的实质是动态规划,效率也和动态规划接近,形式是搜索,简单直观,代码也容易编写,不需要进行什么拓扑排序。Dijkstra算法解决的是有向图中任意两个顶点之间的最短路径问题。
而这段传说是忒修斯作为被进贡童男童女中的一员,前往克里特岛的迷宫深处讨伐米诺陶洛斯(半人半牛的怪物,所以人赠昵称米诺牛),在克里特岛遇到了美丽的公主阿里阿德涅,公主对他一见倾心而赠与线团以便他可以离开迷宫。
关于忒修斯是如何抵达迷宫中央斩杀米诺牛的,维基中是这样记录的:在忒修斯进入迷宫之后,他解开了线团的一端并系在门把上,然后将为了躲避门卫而藏起来的剑从衣服里拿出来挥舞。忒修斯跟着阿里阿德涅公主给出的代达罗斯的指示,一直向前走,绝不转弯。忒修斯来到迷宫中央并接近沉睡中的米诺陶洛斯。怪兽苏醒并开始了一场恶斗。忒修斯用他的力量制服了怪兽,并用利剑刺穿对方的喉咙。
根据所有选项和传说描述似乎没有一个是相符的,但是在逻辑学上有一个术语叫“阿里阿德涅的线”,也就是穷举法。I