LeetCode 每日一题：最优除法

原创于 2022-02-27 10:20:31 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #贪心算法 #算法 #数学

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文探讨了一个关于最优除法的问题，其中提到在分母越小分数值越大的前提下，如何通过贪心算法实现最优的数列表达。提供的C++代码示例展示了如何将整数数组转化为最优的除法形式，特别是在n大于2时如何巧妙地使用括号来优化表达式。该问题结合了数学和算法设计，对于理解贪心策略有很好的实践意义。

533. 最优除法：贪心、数学

如果分母越小分数值越大，因此我们让分母无限小，当n>2的时候就在第二数前面加一个括号

class Solution {
public:
    string optimalDivision(vector<int>& nums) {
        string ans;
        int n = nums.size();
        for (int i = 0; i < n; i ++ ) {
            ans += to_string(nums[i]);
            if (i + 1 < n) ans += '/';
            if (n > 2 && i == 0) ans += '(';
        }
        if (n > 2) ans += ')';
        return ans;
    }
};