????????????????????

????????????У????(??????)???????????????檔???????????????????????????????????????????λ?????????????????????????????
????1????????
???????????????????????????????????????У??????????????????г????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

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