![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Java知识星球
所谓成功,就是在平凡中做出不平凡的坚持。
展开
-
合唱团
题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每个学生的能力值...原创 2018-04-14 20:54:55 · 117 阅读 · 0 评论 -
八皇后问题(经典算法-回溯法)
问题描述: 八皇后问题(eight queens problem)是十九世纪著名的数学家高斯于1850年提出的。问题是:在8×8的棋盘上摆放八个皇后,使其不能互相攻击。即任意两个皇后都不能处于同一行、同一列或同一斜线上。 可以把八皇后问题扩展到n皇后问题,即在n×n的棋盘上摆放n个皇后,使任意两个皇后都不能互相攻击。思路: 使用回溯法依次假设皇后的位置,...原创 2018-04-25 09:33:43 · 1305 阅读 · 0 评论 -
求字符串子串数
问题描述:给定字符串求字符串的子串个数解决思路:假设字符串str="abcdef";求子串可以看成将该字符串分割成不同的字符串,需要两个分隔符即可实现。a|bc|def 设字符串长度为n,第一个分隔符有n+1种放法,第二个有n种放法。由于两个分隔符互换位置结果相同,所以需要折半,再加上空串所以个数为:n(n+1)/2+1。...原创 2018-06-26 11:01:45 · 2437 阅读 · 0 评论