johsnows的博客

题意：有n个点，要求一棵生成树使总height/distance最小，height为两点高度差,distance为两点间距离，输出最小的height/distance。解题思路：这题是01规划在最小生成树中的应用，我们按照01规划的方法不断求优化斜率，在更新斜率的时候用求最小生成树的做法去使height-l*distance（l就是斜率，即要求的答案）的值最大，然后更新l到不能

题意：给定两个长度都为n的a序列和b序列，可以去掉k对下标相同的a【i】， b【i】， 求最大的sigma（a[i]）/sigma(b[i]);解题思路：0 1分数规划的入门题 不会0 1分数规划可以看这篇博客 http://blog.youkuaiyun.com/l123012013048/article/details/45672433大概的思路就是，我们的目标就是