特殊类型动归

特殊类型动归--区间动归与环形动归

区间动归某类有序事件中前若干个事件的子答案不能再支撑状态转移我们需要去寻找从某个元素起到另一个元素结束所包含所有的连续元素的子答案作为状态可以想象在这个描述下每个状态会对应于原题序列上的一个区间区间具有良好的性质短的

特殊类型动归 算法 动态规划
状态压缩DP

状态压缩DP前置知识问题简介基于状态压缩的动态规划又叫集合动态规划顾名思义这是一类以集合信息为状态的特殊的动态规划问题主要有传统集合动态规划和基于连通性状态压缩的动态规划两种一般的动态规划往往着眼于整体从中提取出两三个关键信

特殊类型动归 算法 动态规划 图论