科丁乐20200223模拟赛 第四题
作者:互联网
科丁乐20200223模拟赛 第四题
题目:
题目描述
目前全国都在饱受新型冠状病毒疫情的困扰,疫情当前我们最大的贡献就是闭门不出。同时各个社区也有社区志愿者战斗在”防疫一线”,帮助居民采购生活物资,在社区门口管理和登记车辆和行人的出口等。小科的妈妈就是社区志愿者中的一员,负责物资的采购,而今天要采购的物资是大米,小科的妈妈一共需要采买M斤大米,小科的妈妈已经拿到了N名大米供应商的信息,每个供应商的价格不同,每个供应商的供应量也不一定相同,小科的妈妈需要挑选出一些供应商来满足采买需求。
但是小科的妈妈比较头疼,若要采购足够量的大米,如何采购才能使得花费最小呢?请你帮助小科的妈妈来解决这个问题吧。
解析:
我相信
大多数
像我们这样
有着远大理想的
信息学员们
看到这道题后
肯定都会柳暗花明
这不是部分背包吗!
当同志们发现这是部分背包时
就会发现
这道题
根本没有难度
太简单了
先将价值排序
再放进去就行了
不过
就算简单
我也不会放代码的
请大家自己写!!!
zliang_ma 发布了18 篇原创文章 · 获赞 0 · 访问量 385 私信 关注标签:社区,大米,科丁乐,供应商,妈妈,模拟,20200223,采购,小科 来源: https://blog.csdn.net/zliang_ma/article/details/104483215