原文:试题 算法提高 第二点五个不高兴的小明(dp)

问题描述 有一条长为n的走廊,小明站在走廊的一端,每次可以跳过不超过p格,每格都有一个权值wi。 小明要从一端跳到另一端,不能回跳,正好跳t次,请问他跳过的方格的权值和最大是多少 输入格式 输入的第一行包含两个整数n, p, t,表示走廊的长度,小明每次跳跃的最长距离和小明跳的次数。 接下来n个整数,表示走廊每个位置的权值。 输出格式 输出一个整数。表示小明跳过的方格的权值和的最大值。 样例输入 ...

2020-08-21 16:54 0 1501 推荐指数:

查看详情

不高兴的津津(0)

津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她 ...

Tue Jan 05 15:42:00 CST 2016 25 422
试题 算法提高 天天向上(dfs、dp)

问题描述   A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递 ...

Sun Aug 23 00:15:00 CST 2020 0 481
第二十一个知识:CRT算法如何提高RSA的性能?

第二十一个知识:CRT算法如何提高RSA的性能? 中国剩余定理(The Chinese Remainder Theorem,CRT)表明,如果我们有两个等式\(x = a \mod N\) 和\(x = b \mod M\),那么\(x\)存在一个唯一一个\(\mod MN\)的解 ...

Fri Jan 31 23:27:00 CST 2020 0 1245
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM