1. 題目

給定一組正整數，相鄰的整數之間將會進行浮點除法操作。例如， [2,3,4] -> 2 / 3 / 4 。

但是，你可以在任意位置添加任意數目的括號，來改變算數的優先級。你需要找出怎么添加括號，才能得到最大的結果，并且返回相應的字符串格式的表達式。你的表達式不應該含有冗余的括號。

示例： 輸入: [1000,100,10,2] 輸出: "1000/(100/10/2)" 解釋: 1000/(100/10/2) = 1000/((100/10)/2) = 200 但是，以下加粗的括號 "1000/((100/10)/2)" 是冗余的， 因為他們并不影響操作的優先級，所以你需要返回 "1000/(100/10/2)"。其他用例: 1000/(100/10)/2 = 50 1000/(100/(10/2)) = 50 1000/100/10/2 = 0.5 1000/100/(10/2) = 2說明: 輸入數組的長度在 [1, 10] 之間。 數組中每個元素的大小都在 [2, 1000] 之間。 每個測試用例只有一個最優除法解。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/optimal-division
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 數學

• $a/b/c/d$ 要結果最大，第一個數 $a$ 為分子，要使分母最小
• 考慮分母 $b/c/d$
• $(b/c)/d=b/cd$
• $b/(c/d)=bd/c$
• $\frac{1}{d}?\frac{d}{1},d>1$, 所以第一項比較小，所以先除左邊的可以最小
• 讓分母后面的數，順次相除即可，將除分子外的所有數括號括起來

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

總結

以上是生活随笔為你收集整理的LeetCode 553. 最优除法（数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。