摘要:
1.解释 把一个问题分解成多个不同子问题,当子问题可以迎刃而解时,整个问题也就迎刃而解 优点:可以将复杂的问题简单化,让问题更好解决 缺点:很容易扣细节就绕进去了,很难使人相信这东西的正确性 2.步骤 分而治之 1.尝试去分解问题(最难的一步) 2.不断分解直到没法继续分解 3.利用简单的求复杂的 阅读全文
posted @ 2025-01-15 19:58
March7thDev
阅读(23)
评论(0)
推荐(0)
摘要:
1.解释 按照题目中的步骤一步一步写 优点:不容易错,具有说服力,不容易证假 缺点:在题目复杂时极其容易出错 2.步骤 1.分析题意 2.标注步骤 3.开始写 3.例题 题目:一只长度不计的蠕虫位于 n 英寸深的井的底部。它每次向上爬 u 英寸,但是必须休息一次才能再次向上爬。在休息的时候,它滑落了 阅读全文
posted @ 2025-01-15 18:23
March7thDev
阅读(41)
评论(0)
推荐(0)
摘要:
1.解释 通俗来讲,枚举就是试,试出正确的结果。 优点:简便好写,思路好想 缺点:未经优化的枚举时间复杂度大,有时需要优化 2.步骤 1.确定枚举的条件(如值,范围) 2.通过循环与判断语句去判断是否符合条件 3.例题 题目:一个数组中的数互不相同,求其中和为 0 的数对的个数。 思路:挨个匹配尝试 阅读全文
posted @ 2025-01-15 17:39
March7thDev
阅读(51)
评论(0)
推荐(0)

浙公网安备 33010602011771号