摘要:
嵌套与俄罗斯套娃 1 什么是嵌套算法: • 每次有不同的输入 • 但是每次运算相同 • 必须有停止嵌套的条件(防止死循环) • 与循环的不同:每次输入数据范围缩小 2 为什么要用嵌套算法: • 能用嵌套不用循环:好写 好读 • 问题可以分解为相同的小问题(处理的数据范围变小) • 广泛应用于 树, 阅读全文
摘要:
嵌套与俄罗斯套娃 1 什么是嵌套算法: • 每次有不同的输入 • 但是每次运算相同 • 必须有停止嵌套的条件(防止死循环) • 与循环的不同:每次输入数据范围缩小 2 为什么要用嵌套算法: • 能用嵌套不用循环:好写 好读 • 问题可以分解为相同的小问题(处理的数据范围变小) • 广泛应用于 树, 阅读全文
|