摘要：
http://www.cnblogs.com/wally/p/3228171.html 题解请戳上面 然后对于01规划的总结 1：对于一个表，求最优比例 这种就是每个点位有benefit和cost，这样就是裸的01规划 2：对于一个树，求最优比例 这种就是每条边有benefit和cost，然后通过最 阅读全文
摘要：
裸题 看分析请戳这里：http://blog.csdn.net/hhaile/article/details/8883652 #include<stdio.h> #include<algorithm> using namespace std; const int N=1e3+5; const dou 阅读全文
摘要：
一个完全图，每两个点之间的cost是海拔差距的绝对值，长度是平面欧式距离， 让你找到一棵生成树，使得树边的的cost的和/距离的和，比例最小 然后就是最优比例生成树，也就是01规划裸题 看这一发：http://blog.csdn.net/sdj222555/article/details/74907 阅读全文