??????????????????????????????檔???????????????????????????????????????????λ?????????????????????????????

????1????????

???????????????????????????????????????У??????????????????г????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

??????????????????????????????????????????????????????????????????е?????????????????????

??????1???????????????????????????????????????????????????????????

??????2?????????????????????????????????????????

??????3???Щ??????????????

??????4????????????????????Щ???????????????

??????5?????????????????????????????

??????6??????????????????????????磬?Щ????????????????????

??????7????????????????????????????????????飻

??????8??????????????????????????????????????ж??????[nextpage]

????????????????У????????????СС???????????????????????????????????????????????????????????????????????????????????????????????

????????????????????????????????????????????????????????????????Ч?????????????????????????????

????2????????

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

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

?????? ????brute force??

?????? ??????backtracking??

?????? ?????cause eliminations??

???????????????????????Ч??????????????????ε?????2???????????????????????????????????????洢????????????????????????????????????????????????????????????????????????????????????????????????????????

????????????????????????????????????????????????????????????????????????????????????????????????????????????·?????????????????????????????????????????

????????????????????????????á????Ρ????????????????????й??????????????????????????????Щ???????????????????????г????п?????????????????????????β??????????????????????????????????????????????

???????????????????????????????????????????????????????????????????????????????????????洢????????????????????й?????????á?????????????????????????????????????????????????????????????????????????????????????????á????????????????????м???????????????????С????????????????????棬????ν?????????????????塱??

??????????????????????????????????????????????????????????????????ξ??????????????????????????????????

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

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

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