qq_42759676的博客

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

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