QQQQQQ5292

分类

未归档(2) 题解(11)

/ 注册

全部文章（共2篇）

DP小结Part.2

接下来就是区间dp区间dp有个可以套模板，就是枚举区间长度，然后每个区间等于他的两个子区间相加最大/最小。。。直接上例题。最典型例题合并石子：http://120.78.128.11/Problem.jsp?pid=2385直接枚举每个区间长度一层一层往上就好了，类似于归并排序。需要注意的是这个是一...

dp学习

2021-08-12

0 298

DP小结 part.1

————dp非常灵活，对像我这样的蒟蒻及其不友好。写此小结记录下自己成长的过程首先呢，拿到一个题怎么发现他是由dp来解决的呢？有以下几点：1.可以由一个子问题推出一个全局最优解2.无后效性而做dp的题无非就三部曲1.确认子问题及其边界2.推出状态转移方程3.进行动态规划编程线性dp：线性dp过于灵活...

dp学习

2021-08-07

1 351