#深信服笔试第一题
回溯加双循环取最大值
注意在计算函数里,要将分母为0的情况去掉,这种排列是错误的,所以当出现这种排列时按照INT_MIN处理
整体思路就是:
数字全排列加运算符全排列结果双循环遍历并保留数组最大值
#include<iostream>
#include<vector>
using namespace std;
vector<vector<int>> recall_number;
vector<vector<char>> recall_char;
vector<int>visited_num;
vector<int>visited_char;
int js(vector<int> nums,vector<char> cha)//计算函数
{
int size=nums.size()-1;
for(int i=0;i<cha.size();i++)
{
if(cha[i]=='+')nums[size]+=nums[i];
else if(cha[i]=='-')nums[size]-=nums[i];
else if(cha[i]=='*')nums[size]=nums