优化任务


Optimalization task

我对生成文档TAX FREE的优化函数有问题。

我添加订单位置:名称,价格,重量和数字(计数)。

类似:

product = array();
product[0] = array('name'=>'product_a','price'=>32.00,'weight'=>5.23,'numbers'=>100);
product[1] = array('name'=>'product_b','price'=>22.00,'weight'=>2.23,'numbers'=>140);
product[2] = array('name'=>'product_c','price'=>12.10,'weight'=>3.03,'numbers'=>150);
product[3] = array('name'=>'product_d','price'=>5.12,'weight'=>4.03,'numbers'=>10);
product[4] = array('name'=>'product_e','price'=>52.22,'weight'=>5.13,'numbers'=>22);

不,从这个职位我必须生成最小的文件免税。在一个文档中,我可以有总和权重max50和总和价格2000(价格是一个元素的价格。如果我有数字100,结果是100*price)。

所以我需要内爆位置,并用最小的计数生成新的文档。当我只使用10个元素(全部为100)时,我必须在接下来的文档中添加90个元素。

有人能帮我吗?我应该使用哪种算法?有人能一步一步告诉我吗?怎么做到的?

首先用各自的权重划分价格。

然后按降序对它们进行排序。

选择最大值,并将价格和重量的相应值存储在不同的变量中。

选择第二大值,并将相应的价格和权重添加到上述点中声明的变量中。

重复步骤4,直到价格>=2000或重量>=50。