第5章 搜索与回溯算法(C++版) 课件.ppt

例7选书 学校放寒假时信息学竞赛辅导老师有ABCDE五本书要分给参加培训的张王刘孙李五位同学每人只能选一本书老师事先让每个人将自己喜欢的书填写在如下的表格中然后根据他们填写的表来分配书本希望设计一个程序帮助老师求出所有可能的分配方案使每个学生都满意 算法分析 可用穷举法先不考虑每人都满意 这一条件这样只剩每人选一本且只能选一本这一条件在这个条件下可行解就是五本书的所有全排列一共有5=120种然后在