牛客375649号
2022-01-20 14:43 西安科技大学 Java
关注
智力题？不能这么看待这道题目。从大的方向来说，这道题目考察的是减治法的使用。你既然看不明白，那你写个小例子试一试，从小栗子来推导规律啊！这就是减治法的思想。我就是在纸上写了如下的推导过程： 1 2 3 4 5 6 7 8 9 10 0 1 1 2 2 3 3 4 4 5 这样一来，问题不就解决了吗？这并非是什么智力题？ 找出给定实例的解和同样问题较小实例的解之间的关系，即可解决问题，这就是减治法。 推荐阅读书籍《算法设计与分析基础》
4
相关推荐
点赞 评论 收藏
分享
2025-12-23 23:49
门头沟学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双非本秋招总结6048
- 2... 打工的这一年3193
- 3... 你会和mentor进行deeptalk吗？2965
- 4... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南2664
- 5... 金丹后期牛友！我们新年再见2438
- 6... 双非本2025秋招总结：65w+SSP三选一，最终还是“有鹅选鹅”｜附面试心路历程2438
- 7... 牛客运营们，我保证这是我最后一次消费烤肠了！2256
- 8... 写给后辈们的一封信, 希望能帮助到你找第一份工作时少踩坑2191
- 9... 希望新的一年，我依然是走向幸福的那个人2160
- 10... 没人带+同事冷漠，真的会内耗1991
正在热议
更多
# 对2025年忏悔 #
4702次浏览 108人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87536次浏览 587人参与
# 实习没人带，苟住还是跑路？ #
13195次浏览 270人参与
# 巨人网络求职进展汇总 #
183854次浏览 1223人参与
# 元旦假期你打算怎么过 #
8399次浏览 175人参与
# 春招前还要继续实习吗？ #
5400次浏览 66人参与
# 面试官问过你最刁钻的问题是什么？ #
10381次浏览 101人参与
# 腾讯云智研发工作体验 #
34487次浏览 164人参与
# 大家实习都在做什么？ #
8791次浏览 96人参与
# 如何缓解入职前的焦虑 #
247164次浏览 1439人参与
# 一人说一家双休的公司 #
7382次浏览 99人参与
# 我们是不是被“优绩主义”绑架了？ #
9274次浏览 287人参与
# 新年的第一句祝福 #
51072次浏览 377人参与
# 腾讯工作体验 #
548984次浏览 3664人参与
# 领导秒批的请假话术 #
30573次浏览 121人参与
# 求职遇到的搞笑事件 #
154219次浏览 889人参与
# 妈妈治愈了你哪些脆皮时刻 #
38929次浏览 338人参与
# 我来点评面试官 #
38059次浏览 165人参与
# 机械人你觉得今年行情怎么样？ #
6325次浏览 88人参与
# 设计人的面试记录 #
177735次浏览 1576人参与