qq_42759676的博客

原创 [蓝桥杯]算法提高 第二点五个不高兴的小明-------记忆递归型动态规划

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。 　　小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？ 输入格式 　　输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。 　　接下来n个整数，表示走廊每个位置的权值。 输出格式 　　输出一个整数。表示小明跳过的方格的权值和的最大值。 样例输入 8 5 3 3 4 -1 -100