《算法实验报告》
动态规划、回溯法、分治法
学 号： 选 题： 姓 名： 班 级： 学 院： 任课老师： 0909113224 动态规划、回溯法、分治法 樊列龙 物联1103班 信息科学与工程学院 李 敏
一、实验目的： ....................................................................................................................... 2 二、实验要求： ....................................................................................................................... 2 三、实验内容： ....................................................................................................................... 2 四．实验内容： ....................................................................................................................... 2
N皇后 ............................................................................................................................... 2 二分查找 ........................................................................................................................... 6 动态规划：0-1背包 ........................................................................................................ 8 四、实验心得 ......................................................................................................................... 11
一、实验目的：
1. 掌握动态规划、回溯法、分治法的原理。 2. 能独立完成上述算法的实现。 3. 能用上述算法解决问题。 二、实验要求：
1. 给出相应的测试结果。 2. 给出源代码及相应的注释。 3. 所有的输入和输出都用文件处理。 三、实验内容：
1、实现求n皇后问题和子集和数问题的回溯算法 。 2、二分查找
3、用动态规划的方法实现0/1背包问题。 四．实验内容：
N皇后
实现求n皇后问题和子集和数问题的回溯算法 。
问题说明：按照国际象棋的规则在N*N的棋盘上放置彼此不受攻击的皇后问题。
数据表示：用n个数彼此用“，”隔开来表示那个皇后的最后位置，如： 4皇后问题中，最后结果为1,3,0,2，表示第0列的皇后的位置在1，第1列的皇后的位置在3，第2列皇后的位置在0，第4列的皇后的位置在2.n皇后以此类推。
Input
N,表示皇后的个数和棋盘的大小NxN Output 可行解的个数和每个解的图形示意 Code #include
