小白的算法初识课堂(part4)--快速排序

Ivie ·
更新时间:2024-11-14
· 540 次阅读

学习笔记
学习书目:《算法图解》- Aditya Bhargava


分而治之

在这里,我想通过2个例子介绍一种著名的递归式问题解决方法–分而治之(D&C)


分蛋糕

假如,我要分一块1680mm*640mm的长方形巨形蛋糕,我要将这块蛋糕均匀的分成同等大小的正方形,且分出的正方形要尽量大。

原创文章 245获赞 437访问量 11万+ 关注 私信 展开阅读全文
作者:山羊菌



part 快速排序 算法 排序

需要 登录 后方可回复, 如果你还没有账号请 注册新账号