辗转山河弋流歌

题解： 这道题是线性规划求目标函数最小值 ，对偶原理转一下就成了单纯形算法求线性规划最大值。 单纯形法： 首先这篇博客缺失了很多证明，只能讲述单纯形法的实现。 // N个变量 M个限制 double a[M][N]; // 这m个限制里变量的系数 double b[M]; // 第i个限制加和 double c[N]; // 目标函数里变量系数 double ans; // 目标函