虾皮一面算法：将一个数变成另一个数的最小操作步骤
给两个数 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
回溯可以吗，一个全局变量记录最小步骤数
相关推荐
滴滴三面235人在聊 点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-22 21:02
广东药科大学 Java Java大菜狗：纯纯招黑奴，一天还不到两百那么多要求，还不迟到早退，以为啥啊，给一点工资做一堆活，还以不拖欠员工工资为荣，这是什么值得骄傲的事情吗，纯纯***公司
点赞 评论 收藏
分享