这道题该怎么做，给代码（C++)

Question

问题描述
上了一天的课程，鲲鲲准备回家了，为了早点回家打篮球学习，他决定用最少步数回家。鲲鲲有三种步行方式：假设鲲鲲当前位置为pos，他可以向前走一步到pos+1，也可以后退一步到pos-1，或者传送到2*pos。现在已知鲲鲲的初始位置在x，鲲鲲的家在y。请问鲲鲲从学校(x)到家(y)，最少需要多少步呢？
输入格式
两个整数，x和y，中间用空格隔开，1<=x,y<=200000。
输出格式
一个整数，表示从x到y需要走的最少步数。

样例输入
5 17
样例输出
4

Answer 1

动态规划吧