(1)分治算法基础解题一般步骤:
1.分解将要解决的问题划分成若干规模较小的同类问题
2.求解,当子问题划分的足够小时用较简单的方法解决
3.合并,按原问题的要求將子问题的解逐层合并构成原问题的解此方法主要是对分治的理解,以及结果的调整和对结果的合并较难理解~需仔细思考
(2)实践1.解决”大数相乘“问题即计算两个大数的积;
//直接将结果数组的标志位填入,栈对思想(2)欧冠冠军杯比赛日程安排设共有n队参加初赛进行n-1忝,每队要和其他各队进行一场比赛然后按照最后积分选拔进入决赛的球队,要求没队每天进行一场比赛并且不能轮空,按上述要求咹排比赛日程决定每队每天的对手
分析:分治算法得——先将所有队伍分成两半,则n队的比赛日程表可以通过n/2个队的比赛日程决定然後继续按上述方法将一半再分成一半只到只剩余最后两队结束/例如四队: