大话算法
文章平均质量分 52
以比喻的方式来解释算法
王蛟(宗佑)
这个作者很懒,什么都没留下…
展开
-
大话算法:递归算法
这是递归停止的条件,没有它,你就会永远在山中徘徊,就像一个无限循环。在我们的比喻中,这就是发现宝藏或到达最深的洞穴。这是每次递归调用中要执行的步骤。每次调用都应该让你离目标更近一步。在探险比喻中,这就是探索下一个洞穴。原创 2023-12-09 03:03:21 · 334 阅读 · 0 评论 -
大话算法:动态规划算法
这里的“动态”就像你在旅行中的每个阶段根据当前的情况(比如,你现在在哪个国家,你还剩下多少预算,或者还有哪些国家是你想去而又没去过的)来做出决定。你的计划是灵活的,可以根据当前的情况和已有的经验进行调整。在这个案例中,“动态”体现在你在访问每个城市时,都会基于当前的情况(已经访问过的城市和剩余的预算)来决定下一个访问的城市。根据以上旅游的比喻,我们可以设计一个简单的动态规划案例:假设你有一个城市列表,每个城市有不同的旅行成本,目标是找出访问所有城市的最低总成本的路径。想象你在规划一次环游世界的旅行。原创 2023-12-10 14:22:09 · 348 阅读 · 1 评论