虾皮一面算法：将一个数变成另一个数的最小操作步骤

给两个数 s 和 t，有三种操作， +a，-b，*c，求 s 到 t 的最小步骤，如 5 -> 10 -> 9 -> 18 -> 17

以前某次笔试遇到过，不会，虾皮一面遇到了还是不会，太尴尬了，求大佬看看思路
#算法题##面试题目##Shopee#
全部评论
感觉终于想起来怎么写了
1 回复 分享
发布于 2021-09-07 16:01
Pdd笔试考过，bfs就可以了
1 回复 分享
发布于 2021-09-04 08:50
codeforces的一道动态规划题
点赞 回复 分享
发布于 2021-09-15 23:51
bfs+减枝吧，可能双路bfs更快一些，内存也小一些。
点赞 回复 分享
发布于 2021-09-07 15:15
今天一面也遇到这道题了。bfs可以做
点赞 回复 分享
发布于 2021-09-07 13:53
Dp吧，华为出过类似的上下一层楼梯，或者电梯*2
点赞 回复 分享
发布于 2021-09-05 23:16
回溯可以吗，一个全局变量记录最小步骤数
点赞 回复 分享
发布于 2021-09-04 01:18

相关推荐

07-22 12:00
门头沟学院 Java
点赞 评论 收藏
分享
07-22 15:08
门头沟学院 运营
大厂实习被mentor嫌弃下班太早了，怎么办
主包在铁厂实习一个月了，不巧进了一个非常忙的组，给我一个实习生都排了很多需求。主包这一个月晚上十点多下班是常事，即使如此，mentor还经常在我收拾东西准备下班的时候叫住我，问你这么早下班要去哪里（那天是9点半，我实在扛不住了），mentor经常十二点下班除此之外，主包还老是被leader压力，大致就是觉得我的成长速度不够快，产出不够多，但是我也才来一个月啊😭😭虽然现在实习确实能学到很多东西，但是每天都很内耗，很怀疑自己，下班了回家也满脑子都是工作上的事，真感觉再这样下去迟早要玉玉了😭。另外，组里是有转正hc的，竞争太激烈了，主包只是一个臭末流211本肯定得不到。现在在犹豫要不要跑路，求...
投递快手等公司7个岗位
点赞 评论 收藏
分享
07-03 15:03
复旦大学 算法工程师
点赞 评论 收藏
分享
07-20 00:28
南京大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 13:39
点赞 评论 收藏
分享
评论
点赞
9
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

拼多多集团-PDD

2026届秋季校招提前批

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

7月更新166条网申投递链接

快手

快Star-X特别技术人才计划启动

京东2026

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
13544次浏览 175人参与
# 实习如何「偷」产出？ #
35575次浏览 776人参与
# 校招阶段，学历VS技术哪个更重要？ #
12562次浏览 157人参与
# 除了主业以外，你还有哪些其他收入？ #
8148次浏览 150人参与
# 不卡学历的大厂有哪些？ #
19854次浏览 151人参与
# Offer比较，你最看重什么？ #
190712次浏览 1297人参与
# 风评不好的公司，你会去吗？ #
47870次浏览 354人参与
# 实习打杂，要跑路吗 #
14639次浏览 189人参与
# 职场新人体验 #
17078次浏览 171人参与
# 校园里的破防时刻 #
8156次浏览 94人参与
# 腾讯音乐求职进展汇总 #
97383次浏览 566人参与
# 社恐入职新公司如何融入团队 #
11174次浏览 62人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43327次浏览 273人参与
# 面试中，你被问过哪些奇葩问题？ #
70313次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60865次浏览 371人参与
# 双非能在秋招上岸吗？ #
226475次浏览 1215人参与
# 非技术投递记录 #
611237次浏览 6413人参与
# 考研可以缓解求职焦虑吗 #
53657次浏览 474人参与
# 金融财经春招备战日记 #
22921次浏览 135人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
121527次浏览 1147人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务