题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
class Solution {
public:
int minimumOperationsToMakeEqual(int x, int y) {
unordered_map<int,int> f;
function<int(int)>dfs=[&](int i){
if(i<=y) return y-i;
if(f.count(i)) return f[i];
f[i]=0;
f[i]=min({i-y,
dfs(i/5+1)+1+5-i%5,
dfs(i/5)+1+i%5,
dfs(i/11+1)+1+11-i%11,
dfs(i/11)+1+i%11});
return f[i];
};
return dfs(x);
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla