感觉应该是动归或者什么思想之类的吧,emmm,看了disscussion之后,是一种比较tricky的想法,
就是要想实现最优化其实不管数字是什么,加括号的位置都是一样的,从第二个到最后一个都在括号里面,都作为分母
class Solution {
public:
string optimalDivision(vector<int>& nums) {
string res;
int l = nums.size();
if( l == 0 )return res;
res = to_string(nums[ 0 ]);
if( l == 1 )return res;
if( l == 2 )return res + "/" + to_string( nums[ 1 ]);
res += "/(" ;
for( int i = 1 ; i < l ; i ++ ){
res += to_string( nums[ i ]);
if( i != l - 1 )
res += "/";
}
res += ")";
return res;
}
};