回溯法(非递归实现)
摘要:
问题:给出一些数目,可以用加减乘除计算结果,求一些满足条件的结果。例如算24点。简化:生成+-*/的所有可能计算方式。(貌似不是数学中的排列,也不是数学中的组合)求解:(非递归)回溯法。#include using namespace std;// 0=>+, 1=>-, 2=>*, 3=>/int op[100];int count = 0;void output(int n){ for(int i = 0; i -1) { if (i == n) { count++; output(n); ... 阅读全文