动态规划-记忆化搜索 LeetCode-2998. 使 X 和 Y 相等的最少操作次数 1795分

黄昏月亮很忙

于 2024-10-10 10:51:10 发布

阅读量55

点赞数 1

分类专栏： LeetCode 文章标签：动态规划 leetcode 算法

本文链接：https://blog.csdn.net/2402_84970476/article/details/142815663

版权

LeetCode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

class Solution:
    def minimumOperationsToMakeEqual(self, x: int, y: int) -> int:
        @cache
        def dfs(x: int, y: int) -> int:
            if x <= y:
                return y - x
                
            return min(x - y,
                    dfs(x // 11, y) + x % 11 + 1,
                    dfs(x // 11 + 1, y) + 11 - x % 11 + 1,
                    dfs(x // 5, y) + x % 5 + 1,
                    dfs(x // 5 + 1, y) + 5 - x % 5 + 1
                )
        
        return dfs(x, y)