1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| T target; T<> result; T temp; public void backTracking(T target){ this.target = target; backTrackingHelper(开始遍历的位置); return result; } public void backTrackingHelper(当前遍历到的位置){ if(temp == 满足条件) result.add(temp); else{ 操作temp; backTrackingHelper(下一个需要遍历的位置); 恢复temp; } }
|