智力题?不能这么看待这道题目。从大的方向来说,这道题目考察的是减治法的使用。你既然看不明白,那你写个小例子试一试,从小栗子来推导规律啊!这就是减治法的思想。我就是在纸上写了如下的推导过程: 1 2 3 4 5 6 7 8 9 10 0 1 1 2 2 3 3 4 4 5 这样一来,问题不就解决了吗?这并非是什么智力题? 找出给定实例的解和同样问题较小实例的解之间的关系,即可解决问题,这就是减治法。 推荐阅读书籍《算法设计与分析基础》
4

相关推荐

11-22 16:49
已编辑
北京邮电大学 Java
美团 质效,测开 n*15.5
点赞 评论 收藏
分享
ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
10-28 14:42
门头沟学院 Java
watermelon1124:因为嵌入式炸了
点赞 评论 收藏
分享
牛客网
牛客企业服务