算法题目

1. 写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数。
如：100个1是一个组合，5个1加19个5是一个组合。。。。 请用C++语言写

2. n个数，判断其中是否有相同的数

3. 动态规划：求矩阵链乘和最长公共子序列

4. 非递归后序遍历：第一次访问节点时将其入栈，并将其标志设置为0，第二次访问节点时将其标志设置为1，第三次访问该几点时将其出栈

5. 找出一个字符串中最大重复子串

6. 全排列问题（读取一个字符串，并输出它里面字符的所有组合）

7. “八皇后”问题（假设棋盘上有八个皇后，要求打印所有使八个皇后不会互相攻击的棋子配置）

8. 给定一个数N，要求列出所有不大于N的素数。