递归对称构造

8 分钟

大规模构造常由小规模拼接:利用对称、翻转、分块递归地搭建。如构造 2^k 阶结构时,用四块 k-1 阶结构拼成。先解决小的,再自相似放大。

小纸条

“用小结构拼大结构”的思想在哪个算法范式里也常见?

登录 后可看答案

递归对称构造 · 算法进阶 · op599 课程