2012年普及组初赛题（信奥题库）

最新推荐文章于 2021-08-26 15:33:49 发布

yangdonglin2007

最新推荐文章于 2021-08-26 15:33:49 发布

阅读量323

点赞数

本文链接：https://blog.csdn.net/yangdonglin2007/article/details/119869004

版权

本文探讨了分治算法的概念，通过一个具体的例子解释了如何将问题拆分为更小的子问题来求解。例如，计算5个大陆选手和5个港澳选手的圆排列总数，得出总共有2880种排列方式。此外，还介绍了如何使用递归策略解决数字三角形中最大路径和的问题，每次从当前位置选择最优路径到达下一层。

摘要由CSDN通过智能技术生成

把一个问题分成两个或多个子问题，再分成更小的子问题。。。直到最后的子问题可以被求解。这就是分治算法的定义。

长度为0	0
长度为1	3 A、B、C
长度为2	5 AA、AB、BB、BC、CC
长度为3	7 AAA、AAB、ABB、BBB、BBC、BCC、CCC
长度为4	6 AAAB、AABB、ABBB、BBBC、BBCC、BCCC
长度为5	5 AAABB、AABBB、ABBBC、BBBCC、BBCCC
长度为6	6 AAA

关注