淘天4.3晚笔试第二题,城堡和粮食题目

佬们第二题怎么做的啊,第二题就不会,大概意思是提供一个数组,数组每个数字代表该处城市每单位的粮食价格,小红从第一个城市出发,每移动一个城市需要1个单位粮食,可以在一个城市购买无限次数粮食,小红希望走完所有城市后粮食花费最少,并且在同一个城市购买粮食的次数最少,给出购买方案。
全部评论
{"pureText":"","imgs":[{"alt":"nowcoder_171****740911.jpeg","height":719,"localSrc":"","src":"https://uploadfiles.nowcoder.com/images/20240404/879167219_1712192740950/9895718E6C5FEB227520D2076CBAEBD2","width":834}]}
2
送花
回复
分享
发布于 04-04 09:05 北京
从后到前,依次找到最小的花费,我是nlogn时间复杂度,还是超时了
1
送花
回复
分享
发布于 04-03 21:16 北京
秋招专场
校招火热招聘中
官网直投
点赞
送花
回复
分享
发布于 04-03 21:14 江苏
我是从一开始开始走,然后找下一个最小的粮食地点,但是还是有问题,没超时,但只过了50%,大家都是本科还是研究生来参加这个算法岗应聘呀
点赞
送花
回复
分享
发布于 04-03 21:40 广东
这个叫后悔贪心 能力不够我就做了一题
点赞
送花
回复
分享
发布于 04-04 21:20 北京

相关推荐

点赞 评论 收藏
转发
点赞 2 评论
分享
牛客网
牛客企业服务