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

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

相关推荐

offer_offer来来来:逆天,不过这种情况给hr打电话问问吧,估计弄错了。另外插个眼,我上周三java一面,到现在也没个信儿,实在不行流程结束给我开下一个志愿啊。来个anker hr捞一下
点赞 评论 收藏
分享
评论
点赞
9
分享

创作者周榜

更多
牛客网
牛客企业服务