回溯吧，找到一种可行的方案就全局状态置成true，回溯里面状态检查到true就return。