Question

算法设计 线性规划 蛮力法 约束条件(1)x+y≤4;(2)x+3y≤6;(3)x≥0且y≥0,使目标函数3x+5y取极

Answer 1

#include

using namespace std;

//在此现行规划列子：

//第一个约束方程的最大X1 max=4; Y1 max=4;

//第二个约束方程的最大X2 max=6 Y2 max=2;

//取X1,X2 的最小值 X=4+1,包括0

// Y1,Y2的最小值为y=2+1,包括0

//因此时间复杂度为 x*y=8

////////////////////////

int main()

{

int i,j,max=0;

for(i=0;i