2017年10月11日
区间DP小结
摘要： 临近NOIP，蒟蒻决定对自己所学过的知识进行一波总结。 区间DP是一种非常常见、非常实用的算法。 一般是用于维护区间$[1,n]$中的最值的算法，通过枚举不同的区间长度，来达到向后寻找的目的。 一般的状态转移方程如下： $dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][ 阅读全文
posted @ 2017-10-11 20:53 Y_sofun 阅读(140) 评论(0) 推荐(0) 编辑