- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划——合唱团
题目： 有 n 个学生站成一排，每个学生有一个能力值，从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，返回最大的乘积。 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 ...
2018-02-23 19:06:09
940
原创 递归-网格走法
题目描述 有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。 输入描述: 输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。 输出描述: 输出包括一行，为走法的数目。 #include<iostream> #include<...
2018-02-21 16:06:20
408
原创 小易喜欢的单词（简单比较）
题目描述 小易喜欢的单词具有以下特性： 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。 例如： 小易不喜欢”ABBA”，因为这里有两个连续的’B’ 小易不喜欢”THETXH”，因为这里包含子序列”THTH” 小易不喜欢”ABACADA”，因为这里包含子序列”AAAA” ...
2018-02-19 23:04:32
636
1
原创 寻找舞伴（动态规划）
题目描述 舞蹈队要参加央视春节晚会了，这可是天大的好消息。节目要求男女生组成一对一的舞伴，并且舞伴的身高要相同。例如男生的身高为2、3、4，女生为1、2、3，其中身高为“2”和“3”的同学能找到合适的舞伴，即最多有两对舞伴。 你能帮他们计算出最多有多少对舞伴吗？ #include<iostream> using namespace std; int temp1[999],te...
2018-02-11 23:31:24
363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人