一道noip模拟题 高手求解 或 解释下同学的程序!上楼梯Stairs.pas/in/out有N+2级楼梯,分别用0至N+1编号,第1至N级楼梯上每级都放有一个奖品,每个奖品都有一个正的价值.如果某人从第0级开始,向上走

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 06:48:06

一道noip模拟题 高手求解 或 解释下同学的程序!上楼梯Stairs.pas/in/out有N+2级楼梯,分别用0至N+1编号,第1至N级楼梯上每级都放有一个奖品,每个奖品都有一个正的价值.如果某人从第0级开始,向上走
一道noip模拟题 高手求解 或 解释下同学的程序!
上楼梯
Stairs.pas/in/out
有N+2级楼梯,分别用0至N+1编号,第1至N级楼梯上每级都放有一个奖品,每个奖品都有一个正的价值.如果某人从第0级开始,向上走M步正好到达第N+1级楼梯,他将得到所走过的楼梯上的所有奖品,否则他将一无所获.问能得到的奖品价值的和最大是多少?
当然,一步不可能走太多级楼梯,假设每步最多上K级,即最多从第 i 级走到第 i+K 级.
[输入]
第一行3个数n,m,k
记下来n行Wi,表示第i级楼梯上的奖品价值,1

一道noip模拟题 高手求解 或 解释下同学的程序!上楼梯Stairs.pas/in/out有N+2级楼梯,分别用0至N+1编号,第1至N级楼梯上每级都放有一个奖品,每个奖品都有一个正的价值.如果某人从第0级开始,向上走
你很好学呀,你的这个是搜来的吧.应为没人会打开头那些可有可无的程序.
倒数第三行可知f数组是包含最大可以获得的奖品价值(也就是快排找最大)
c数组自然就是放每两级的值来做排序的比较和来存f数组最优.
支持原创!抄袭的不得好死!