首页 > 牛牛的冰激凌
开通博客写题解
头像 诗云panther
发表于 2021-08-13 17:25:54
写题解B题发表于 2020-07-31 21:20:48注意雪糕制作时间不是分开的，是一起制作的且一定要记得排序吐槽下传指针是啥玩意 官方讲解是dp即枚举当前一个雪糕，然后在一车可以送的雪糕数量去比对前面雪糕要不要一起送 零神是贪心，排序后从制作时间最大的进行贪心，给零神B站视频 才学疏浅，无代码了 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 GhostLX
发表于 2021-07-23 19:38:03
题目描述 大意：公司让你负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌，一次运输需要t分钟，返回也需要t分钟。每个冰激凌制作好有一个时间。求最短运输完所有冰激凌的时间，以及在时间最短的情况下最少运输次数。（这题真的不知道怎么写个暴力了，如果写个暴力，不失正确性，发现不就是记忆化搜索？？？递推的顺 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Zhenghao-Liu
发表于 2020-07-31 21:20:48
注意雪糕制作时间不是分开的，是一起制作的且一定要记得排序吐槽下传指针是啥玩意 官方讲解是dp即枚举当前一个雪糕，然后在一车可以送的雪糕数量去比对前面雪糕要不要一起送 零神是贪心，排序后从制作时间最大的进行贪心，给零神B站视频 才学疏浅，无代码了
去ta的博客 赞 (1) 回复(1) 收起
头像 xqxls
发表于 2021-09-10 16:08:20
题意整理 总共有m个冰淇淋要运输，运输车一次最多装n个，来回一趟各需t分钟。 现在每个冰淇淋都有一个制作时间，求怎样运输花费时间最短，最短时间下怎样运输次数最少。 方法一（动态规划） 1.解题思路 状态定义:表示运输完第i个物品并且回到工厂所需要的最短时间。 状态初始化:将所有状态置为Inte 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客313925129号
发表于 2021-10-14 14:39:31
题意理解 m个冰淇淋同时开始制作，每个都有各自的制作所需时间，只有在制作完成后才可以将其运走，并且汽车要返回。每次可以运不超过n个冰淇淋。要求总的运输时间最少，且运输次数也最少。注意，最后一次运输不计算回程的时间。 方法一 贪心 由于必须要等待冰淇淋制作完成才可以运输，所以先对制作时间进行排序，先制 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 不会做题的小菜鸡
发表于 2021-09-16 19:33:57
思路 题目分析 题目输入的参数按顺序分别为：一趟车可以拉的冰激凌数量，冰激凌的总数量，一趟车运输（返回）的时间，每个冰激凌做好的时间 我们要如何安排运输方式，才能使得运输冰激凌的时间最短，并且求最短运输时间下的汽车运输的次数 我们发现如果想运输走最后一个冰激凌，他的时间是取决于两个因素的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 abcdhhhh
发表于 2021-09-16 13:38:18
题意 有 个冰淇淋需要运输，每个冰淇淋有一个完成时间。货车一次能运 个，来回均要 分钟，求运走所有冰淇淋的时间。 解法1：DP 将冰淇淋按完成时间排序，显然最优方案每次运送的一定是时间相邻的一段冰淇淋。记 dp[i] 为运送完第 个冰淇淋再返回的最早时间。可以得到递推式 ，另外用数组 计 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”