从x到y的最少次数计算
题目描述
给定两个-100到100的整数x和y,对x只能进行加1,减1,乘2操作,问最少对x进行几次操作能得到y?
例如:
a=3,b=11: 可以通过3*2*2-1,3次操作得到11;
a=5,b=8:可以通过(5-1)*2,2次操作得到8;
============================================================================
虽然我不懂动态规划,但感觉像。
/*偶数
f(x)=min{f(x-1),f(x+1),f(...
原创
2020-06-01 17:41:19 ·
1764 阅读 ·
0 评论