科丁乐20200223模拟赛第四题

最新推荐文章于 2023-03-11 19:14:12 发布

zliang_ma

最新推荐文章于 2023-03-11 19:14:12 发布

阅读量684

点赞数 1

文章标签：算法 c++

本文链接：https://blog.csdn.net/zliang_ma/article/details/104483215

版权

科丁乐20200223模拟赛第四题

题目：

题目描述
目前全国都在饱受新型冠状病毒疫情的困扰，疫情当前我们最大的贡献就是闭门不出。同时各个社区也有社区志愿者战斗在”防疫一线”，帮助居民采购生活物资，在社区门口管理和登记车辆和行人的出口等。小科的妈妈就是社区志愿者中的一员，负责物资的采购，而今天要采购的物资是大米，小科的妈妈一共需要采买M斤大米，小科的妈妈已经拿到了N名大米供应商的信息，每个供应商的价格不同，每个供应商的供应量也不一定相同，小科的妈妈需要挑选出一些供应商来满足采买需求。

但是小科的妈妈比较头疼，若要采购足够量的大米，如何采购才能使得花费最小呢？请你帮助小科的妈妈来解决这个问题吧。