????????????У????(??????)???????????????檔???????????????????????????????????????????λ?????????????????????????????
????1????????
?????????????????????????????У??????????????????г????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????е?????????????????????
????(1)????????????????????????????????????????????????????????;
????(2)???????????????????????????(???)?????;
????(3)?Щ??????????????;
????(4)??????????????????Щ??????????????;
????(5)??????????????????????????;
????(6)?????????????????????(???磬?Щ????????????????);
????(7)???????????????????????????????????;
????(8)????????????????????????????????????ж?????
????????????????У????????????СС???????????????????????????????????????????????????????????????????????????????????????????????
????????????????????????(??????????????????)??????????????????Ч?????????????????????????????
????2????????
????????????????????????????????????????????????????????????????????????????????????????????????
?????????????????????
??????????(brute force)
???????????(backtracking)
???????????(cause eliminations)
???????????????????????Ч??????????????????ε?????2????????????????“???????????”??????????洢????????????????????????????????????????????????????????????????????????????????????????????????????????
????????????????????????????????????????????????????????????????????????????????????????????????????????????·?????????????????????????????????????????
?????????????????????????????“????”???????????????????й??????????????????????????????Щ?????????????;????????г????п?????????????????????????β??????????????????????????????????????????????
????????????????????????????????????????????????????(“?????”)??????????????????????洢????????????????????й?????????á??????????????????????????????????????????????????????????????????????????????????????????á????????????????????м???????????????????С????????????????????棬????ν“????????????????”??
??????????????????????????????????????????????????????????????????ξ??????????????????????????????????
????????????????????????????????????????????
??????????????????????????????????????????????????????
??????????????????????????????????