思路
????由于每次都是挑選一個(gè)值后并基于此求進(jìn)一步的解，如挑選1作為第一個(gè)解，則2或者3可做第二個(gè)解矢沿，這種逐步求解的過(guò)程讓我想到了貪心朝刊、動(dòng)態(tài)規(guī)劃、遞歸解題思路
? ? 由于2和3均可以作為下一步的解阻肩，故可舍棄貪心或動(dòng)態(tài)規(guī)劃
? ? ?對(duì)于遞歸而言，我們每次遞歸序中都挑選一個(gè)值后交給下一個(gè)遞歸序繼續(xù)挑選，由于不能重復(fù)碟绑，故需要記錄每次的挑選狀態(tài)，且一個(gè)元素由于位置的不同可能參與多次運(yùn)算茎匠，故需要在完成一個(gè)解后將當(dāng)前解進(jìn)行解鎖后參與下一個(gè)遞歸運(yùn)算格仲，即需要狀態(tài)重置，即回溯
實(shí)現(xiàn)
