1553.吃掉N个橘子的最少天数

链接：1553.吃掉N个橘子的最少天数
难度：Hard
标签：记忆化搜索、动态规划
简介：请你返回吃掉所有 n 个橘子的最少天数。

题解 1 - python

• 编辑时间：2024-05-12
• 执行用时：50ms
• 内存消耗：18.6MB
• 编程语言：python
• 解法介绍：尽可能用除法。

class Solution:
    @cache
    def minDays(self, n: int) -> int:
        if n <= 1: return n
        return min(self.minDays(n // 2) + n % 2, self.minDays(n // 3) + n % 3) + 1