宠物(解题报告).ppt
上传人:qw****27 上传时间:2024-09-11 格式:PPT 页数:8 大小:454KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

宠物(解题报告).ppt

宠物(解题报告).ppt

预览

在线预览结束,喜欢就下载吧,查找使用更方便

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

From:徐钧鸿问题回顾输入输出样例数据算法分析其实这道题用贪心就可以ac。方法如下:首先先计算出每一只宠物j在有i只宠物时消耗的食物数量,记录为吧b[i,j]。之后每一种宠物数量进行排序。再从宠物数量大的找,输出前k个(宠物数为k),如果加起来的值不超过totalFood,就输出k。参考程序谢谢围观