jiangyougea的博客

动规，用dp[i]数组记录到i为止的最大的字段和，v[]数组存这段字段和下标开始的位置，index保存下标结束的位置 状态转移方程：dp[i]=max(dp[i-1]+dp[i],dp[i]);   (i>1)                          dp[i]=dp[i];(i=1) 记住max（）在dp[i-1]+dp[i]==dp[i]时返回dp[i-1]+dp[i]

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=2639 01背包的基础上改过来的，题意是找当前背包容量下第k大的价值。 基本思想就是记录每一次放与不放的价值，在放入当前dp中。 dp[i][j]表示体积为i时第j高的价值。 每次用a,b数组记下当前背包容量时的第r大的价值。 想好好理解的可以恢复代码中注释掉的那段，把整个表