摘要：
###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$个项目中可以获取的最大收益。 很显然，首先考虑转移方程 阅读全文