摘要：###1、问题 给出$n$个平面上的点，求出距离最近的两个点的坐标以及最近距离。 ###2、解析 蛮力法： 对每对点之间相互比较，求出最小值即可。 分治法： 对所有点按照$x$轴或$y$轴进行排序，然后把这个集合里的点分成两半，依次分开，最后在一步一步合并起来即可。 ###3、设计 蛮力法： for 阅读全文

摘要：###1、问题 设m万元钱，n项投资，函数 fi (x)表示将x万元投入第i项项目所产生的效益，i=1,2,...,n.问:如何分配这 m 元钱，使得投资的总效益最高? ###2、解析 设 \(dp[i][j]\) 表示用$j$万元投入到前$i$个项目中可以获取的最大收益。 很显然，首先考虑转移方程 阅读全文

摘要：###1.问题 L是n个无序元素的集合，从L中选取第k小的元素。 ###2.解析 可以通过分治策略来解决。 1、以 \(L\) 中的某个元素 \(pos\) 作为基准元素，将 \(L\) 划分为两个集合 \(L1，L2\) ，其中 \(L1\) 中的元素都比 \(pos\) 小或等于 \(pos\) 阅读全文