复习笔记-动态规划关于DP的总结与心得(实时更新)
关于DP的总结与心得(实时更新)DP可以算是最灵活多变的一种题型,没有固定的算法或者公式,重点在于熟悉每个类型的基本模板。类型(一)——背包问题背包问题是我们最早接触的DP类型,类型有很多,今年的真题D1T2就可以看成一个完全背包。01背包传送门在这类问题里面,对于每种物品有ci和wi两个值,并且只有选择和不选择两种状态,需要求出在有限的Σc中使Σ...