php - 关于任意2个配对求和算法求教

问题描述

问 题

举例：
苹果：3个
香蕉：5个
西瓜：1个
菠萝：8个
樱桃：10个

任意两种水果可以换1个金币，如1苹果+1香蕉=1金币，总共可以换多少金币。

解决方案

每次取个数最多的两种，得到金币数以此类推
第一次：
菠萝：8个，樱桃：10个，产生金币：8
剩余：苹果3个，香蕉5个，西瓜1个，樱桃2个
第二次：
苹果：3个，香蕉：5个，产生金币：3
剩余：香蕉2个，西瓜1个，樱桃2个
第三次：
香蕉：2个，樱桃：2个，产生金币：2
剩余：西瓜1个
总生成金币13个，剩余西瓜1个

循环终结点是：只剩下一种水果有库存

补充一下：从算法解题逻辑来说，贪心算法

这篇关于php - 关于任意2个配对求和算法求教的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！