虾皮一面算法：将一个数变成另一个数的最小操作步骤
给两个数 s 和 t，有三种操作， +a，-b，*c，求 s 到 t 的最小步骤，如 5 -> 10 -> 9 -> 18 -> 17
以前某次笔试遇到过，不会，虾皮一面遇到了还是不会，太尴尬了，求大佬看看思路
#算法题##面试题目##Shopee#
以前某次笔试遇到过，不会，虾皮一面遇到了还是不会，太尴尬了，求大佬看看思路
#算法题##面试题目##Shopee#
2021-09-03 21:00 华为_后端研发工程师
关注
全部评论
仰泳鲈鱼🐟🐟 楼主
楼主 华为_后端研发工程师
感觉终于想起来怎么写了
0.020190624130013
武汉理工大学 Java
Pdd笔试考过，bfs就可以了
jnu_peanut
字节跳动_后端
codeforces的一道动态规划题
soysoyLL
厦门大学 客户端其它
bfs+减枝吧，可能双路bfs更快一些，内存也小一些。
奇猫
电子科技大学 Java
今天一面也遇到这道题了。bfs可以做
牛客547090275号
Nanyang Technological University Java
Dp吧，华为出过类似的上下一层楼梯，或者电梯*2
牛客wonderful
北京航空航天大学 Java
回溯可以吗，一个全局变量记录最小步骤数
相关推荐
07-18 15:02
门头沟学院 Java 点赞 评论 收藏
分享
07-17 16:22
陕西师范大学 算法工程师 点赞 评论 收藏
分享