2017年7月17日
区间DP学习总结
摘要： 这段时间学习了区间DP，所以试着把学到的东西稍作总结，以备不时之需。 学习区间DP首先要弄清区间DP是为了解决什么问题：一般的DP主要是特征是一次往往只操作一个数值或者存储可以不连续的物品的状态（比如背包问题中，每一个点存储的状态中，拿到的物品的编号并不要求一定连续）而区间DP，则是要求DP数组中每 阅读全文
posted @ 2017-07-17 16:37 87hbteo 阅读(208) 评论(0) 推荐(0) 编辑