摘要：问题描述： 在平面上有点 p1(x1,y1)，p2(x2,y2)，……，pn(xn,yn)包含于集合S。找出S中距离（一般是欧氏距离）最近的点对。最近点对可能不止一对。 问题分析： 该问题比较简单直观的做法是穷举法，直接两层循环计算所有的点对之间的距离，并用map存储点对的距离，同时找到最小距离。最 阅读全文

摘要：该类问题通用描述： 有n个物体，每个物体都有一个权值V[i],现在将n个物体连续分成m个部分，m个部分有一个部分会拿到最多的权值v。求所有分配方式中最小的v。 典型题目： 分发书本，宠物屋涂色等。 问题分析： 为便于问题理解，将n个物品权值当成物体体积V，每个物体体积V[i]。分成m个部分表示用m个 阅读全文