算法求助
面试遇到一道题,想了好久都没做出来,求大神支招。或提点思路
计费共享流量池
例 已有10张卡,月初都配1G资费套餐,那本月此10张卡共享 10*1=10G流量 。
月末根据10张卡的流量使用情况重新设置套餐 假设有 250M/5元/月、500M/7元/月,1G /11元/月 ,2G/19元/月, 3G/26元/月、5G/32元/月 6种流量池
将10张卡分配到不同的流量池,是的费用最低
计费方式:5*250M流量池所含卡数 + 7 *500M流量池所含卡数 + 11*1G流量池所含卡数 。。。。。。。以此类推
求最佳配置资费套餐的算法,使成本最低。#笔试题目#