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

给两个数 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

相关推荐

09-01 13:50
已编辑
字节跳动_客户端开发
不演了是吧,来吧,那就互爆,聊天记录.........................................................................................................................................................................................................................................!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!在此,请允许小弟我先诚恳的道个歉,这个标题是引流的。听说字节今年要招5000人,小弟也不知道最终这个数字具体是真是假,小弟目前能做的就是附上内推码并将各位兄弟姐妹们的流程跟进到底,小弟的🐎如下:【内推码:883G76D】(听说用这个内推码投递的都进字节了?)投递链接:https://job.toutiao.com/s/nSVy8-JLz6g最后,无论大家目前学历如何,当前面试过没过,最终会不会选择字节,小弟内心衷心祝愿大家最后都能收获满意的offer。如果大家有关于字节的公司文化、面试招聘、团队氛围、公司食堂、福利待遇等任何问题,大家可以在评论区互相讨论呦,小弟也定当知无不言!引流:
迷茫的大四🐶:输入内推码就能进入字节了吗
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务