Php 优化任务

Php 优化任务,php,algorithm,optimization,mathematical-optimization,Php,Algorithm,Optimization,Mathematical Optimization,我对生成免税文档的优化函数有问题 我添加订单位置:名称、价格、重量和数量(计数) 比如: 不,从这个位置我必须生成最小的免税文件。在一个文档中,我可以有最大总重量50和总价格2000(价格是一个元素的价格。如果我有数字100,结果是100*price) 所以我需要以最小的计数内爆位置和generete新文档。 当我只使用10个元素(全部为100个)时,我必须在下一个文档中添加90个元素 有人能帮我吗?我应该使用什么样的算法?有人能一步一步地告诉我怎么做吗?首先将价格除以各自的权重 然后按降序排列

我对生成免税文档的优化函数有问题

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

比如:

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

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


有人能帮我吗?我应该使用什么样的算法?有人能一步一步地告诉我怎么做吗?

首先将价格除以各自的权重

然后按降序排列

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

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


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

你能分享你的尝试吗?我尝试了排序单个位置(当我有数字20时,我用价格、重量将其更改为20个位置),然后我按重量和价格对数据排序。接下来我试着取最大的值,对较小的值进行补充。你的解释不是很清楚。您是否正在尝试在package
weight我有订单式数组(如上)的地方制作包。接下来,我需要创建包含所有订单位置的文档(包),但我需要最有效。我必须使用所有的位置和重量
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);