规划---分数规划
小松萘
厉害的人可真多啊
展开
-
AcWing 348. 沙漠之王 (最优比率生成树)
(1)01分数规划问题 (2)因为要求比率最大所以求最小生成树,由于是完全图,所以使用prim int n;//村庄数目 int x[1111],y[1111],h[1111]; double a[1111][1111],b[1111][1111]; //长度:距离 / 成本:高度差(保证不为0)最大 int vis[1111]; double dis[1111];//到生成树的距离 int ...原创 2020-04-06 17:12:46 · 224 阅读 · 0 评论 -
01分数规划
巨详细的讲解原创 2020-04-06 17:11:13 · 116 阅读 · 0 评论