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

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

相关推荐

06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 17:13
点赞 评论 收藏
分享
评论
点赞
9
分享

创作者周榜

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