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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 09:21:20
一道noip模拟题 高手求解 或 解释下同学的程序!上楼梯Stairs.pas/in/out有N+2级楼梯,分别用0至N+1编号,第1至N级楼梯上每级都放有一个奖品,每个奖品都有一个正的价值.如果某人从第0级开始,向上走
xSMSP] hepꦋ.:]t( DH(F4gro^Vޛ e7]tC_wy̒7l%ࠃvpڈ*}7*V7svyrs5Ϭn$RڧMl+O}%PvA_/N 7qȉY##e V]!Tfwܗ8#Vd'-¶ٶ7.юG~AvVz/?jFf}5^P,Ƽfq ]pTFU q%3_”h=P1b+ă؞DH4G\9<,bKn&t`<|)1{}(C<{NťKI얩.4K(DeN}[MPNJKaE\Z *%ԟzx)-&79Wa=8% G1fDE²vZ?vðN Cv[g}Lf`od&Pt ҍ7Qsjcw@F7ɣdGWv(ޯ6XW

一道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数组最优.
支持原创!抄袭的不得好死!