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

相关推荐

12-15 11:27
门头沟学院 Java
哇哇的菜鸡oc:所有人不要理会,就好了,后面他就知道怎么回事了,只能说有的时候市场都是被宰的人搞坏的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务