题意ref{:target=”_blank”}
最优解固定是如下的形式
C++ 代码
class Solution {
public:
string optimalDivision(vector<int>& nums) {
string res = to_string(nums[0]);
if(nums.size() == 1)return res;
if(nums.size() == 2){
res = to_string(nums[0]) + "/" + to_string(nums[1]);
return res;
}
res += "/(";
for(int i=1; i<nums.size()-1; ++i) {
res += to_string(nums[i]) + "/";
}
res += to_string(nums.back()) + ")";
return res;
}
};