- 博客(2)
- 收藏
- 关注
原创 刷题日寄2023.1.4(分治法)
做了几道运用分治思想的题,分别是洛谷中的P6510(奶牛排队)、P1429(平面最近点对(加强版))、P1908(逆序对)以及“著名”的最大连续子数组问题。 主体思想 将问题对半分为两个子问题(也可以不只是两个,但是大部分情况下就只用分为两个子问题),总的问题的答案可能出现在这两个子问题中也可能出现在两个子问题之间(所取的元素分别出自两个问题之中)。 举例 拿最大连续子数组这个问题来举例说明:对于给定一个数组,取中间元素,以中间元素把它分为两半(中间元素不属
2023-01-05 12:20:32
51
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人