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

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

相关推荐

昨天 02:02
科大讯飞_教育BG_后端开发(准入职员工)
程序员找工作至少要刷多少题
先说说个人的刷的题量截图如下：原则就是：在理解题解的之后，多多益善。做题主要学的是一种思想，学习做题的思路。参加OJ题目类型有：双指针滑动窗口二分前缀和模拟分治链表哈希表字符串栈队列 + 宽搜优先级队列BFS 解决 FloodFill 算法BFS 解决最短路问题多源 BFSBFS 解决拓扑排序递归回溯搜索递归算法搜索算法（主要是深搜）回溯与剪枝floodfill 算法记忆化搜索动态规划斐波那契数列模型路径问题简单多状态 dp 问题子数组系列子序列问题回文串问题两个数组的 dp 问题01 背包问题完全背包问题二维费用的背包问题似包非包卡特兰数贪心#程序员找工作至少要刷多少题？#
点赞 评论 收藏
分享
头像
02-02 11:33
浙江大学 全栈开发
3.3 Chain-of-Thought Prompting
图片来源：Wei等人（2022）在 Wei等人（2022） 中引入的链式思考（CoT）提示通过中间推理步骤实现了复杂的推理能力。您可以将其与少样本提示相结合，以获得更好的结果，以便在回答之前进行推理的更复杂的任务。提示： 这组数中的奇数加起来是偶数：4、8、9、15、12、2、1。 A：将所有奇数相加（9、15、1）得到25。答案为False。 这组数中的奇数加起来是偶数：17、10、19、4、8、12、24。 A：将所有奇数相加（17、19）得到36。答案为True。 这组数中的奇数加起来是偶数：16、11、14、4、8、13、24。 A：将所有奇数相加（11、13）得到24。答案为True...
提示词工程指南
点赞 评论 收藏
分享
01-16 11:50
浙江工商大学 Java
26年实习现状
大家自己看  
joecii：如果没有工资，那可能没有工资是这家公司最小的问题了
找实习记录
点赞 评论 收藏
分享
02-03 14:49
已编辑
门头沟学院 Java
稳赢云二面
线上，面试官驻场的时候面的自我介绍实习拷打 JWT 加 Redis 双令牌机制，用户怎么授权的？Token在后台是怎么交互的？服务端怎么鉴权？（感觉面试官想引导我回答ThreadLocal，但是我没接）你说你用到了Redis，它是一个什么样的一个工具或者中间件？它主要用来解决什么问题？我就直接在应用里面用临时变量，比如Map当做Cache，它也是存在内存里面，为什么不选用这种方案？那这两种解决方案有什么优劣？数据一致性问题，讲解一下？那 Redis 有没有这个问题？怎么解决？那什么样的数据适合用缓存呢？你刚刚说了一个抢券的业务，那能不能描述一下这个业务里面哪些数据是可以用缓存来缓存的？那线程多...
查看28道真题和解析
点赞 评论 收藏
分享
评论
点赞
9
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7654次浏览 107人参与
# 机械人避雷的岗位/公司 #
42290次浏览 281人参与
# 程序员找工作至少要刷多少题？ #
13765次浏览 206人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1393次浏览 41人参与
# 我现在比当时_，你想录用我吗 #
6512次浏览 91人参与
# 过年最难忘的一件事 #
23124次浏览 174人参与
# 你最满意的offer薪资是哪家公司？ #
69604次浏览 349人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2969次浏览 99人参与
# 牛客AI体验站 #
5192次浏览 154人参与
# AI Coding的使用心得 #
3732次浏览 92人参与
# 找工作的破防时刻 #
253375次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5660次浏览 113人参与
# 论秋招对个人心气的改变 #
7732次浏览 132人参与
# 一张图晒一下你的AI员工 #
3854次浏览 82人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5771次浏览 99人参与
# 黄金这个事上，你学到了什么 #
1408次浏览 41人参与
# 机械人你知道哪些单休企业 #
85637次浏览 428人参与
# 程序员能干到多少岁？ #
7151次浏览 105人参与
# 晒晒你司的新年福利 #
5845次浏览 90人参与
# 关于提前批我想问 #
267767次浏览 2308人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务