Algorithm 许可证费用最小化算法
假设您拥有一家必须许可软件模块的公司。您每月只能购买一个许可证。软件许可证的成本各不相同,由p1、pn给出。每个月,所有许可证的成本都会增加r(r大于1)。因此,价格 第i个产品的许可证是pi*r^m m个月后。设计一个n logn算法来查找顺序 购买许可证以最大限度地降低公司的总成本Algorithm 许可证费用最小化算法,algorithm,minimization,Algorithm,Minimization,假设您拥有一家必须许可软件模块的公司。您每月只能购买一个许可证。软件许可证的成本各不相同,由p1、pn给出。每个月,所有许可证的成本都会增加r(r大于1)。因此,价格 第i个产品的许可证是pi*r^m m个月后。设计一个n logn算法来查找顺序 购买许可证以最大限度地降低公司的总成本 我的第一个解决方案是先订购最昂贵的许可证,因为它们的成本增长最快。然而,答案对我来说太简单了。我想得不对吗?解决这样的问题的一部分是拿出一个证据,证明你提出的解决方案确实有效。根据你在问题中所说的,这里有一个尝试
我的第一个解决方案是先订购最昂贵的许可证,因为它们的成本增长最快。然而,答案对我来说太简单了。我想得不对吗?解决这样的问题的一部分是拿出一个证据,证明你提出的解决方案确实有效。根据你在问题中所说的,这里有一个尝试: 假设最佳解决方案不按成本递减顺序获取许可证。在Xi和J j中假设两个许可证席席,XJ。现在交换它们。其他许可证的成本不变。这两个许可证的费用由席席Ri i+xj*r^ j改变为x*r^ j+xj*r^ i,这是r>1的下降。因此,任何不是按成本降序排列的解决方案都可以得到改进,而最好的解决方案确实是按成本降序排列许可证