兴跃神话

题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值...

问题描述：                八皇后问题（eight queens problem）是十九世纪著名的数学家高斯于1850年提出的。问题是：在8×8的棋盘上摆放八个皇后，使其不能互相攻击。即任意两个皇后都不能处于同一行、同一列或同一斜线上。 可以把八皇后问题扩展到n皇后问题，即在n×n的棋盘上摆放n个皇后，使任意两个皇后都不能互相攻击。思路：        使用回溯法依次假设皇后的位置，...

问题描述：给定字符串求字符串的子串个数解决思路：假设字符串str="abcdef";求子串可以看成将该字符串分割成不同的字符串，需要两个分隔符即可实现。a|bc|def 设字符串长度为n，第一个分隔符有n+1种放法，第二个有n种放法。由于两个分隔符互换位置结果相同，所以需要折半，再加上空串所以个数为：n(n+1)/2+1。...