子谦。

分类

入门教程(10) 未归档(52)

/ 注册

全部文章（共2篇）

树形DP入门详解+题目推荐

树形DP。这是个什么东西？为什么叫这个名字？跟其他DP有什么区别？相信很多初学者在刚刚接触一种新思想的时候都会有这种问题。没错，树形DP准确的说是一种DP的思想，将DP建立在树状结构的基础上。既然说了这是一种思想，那么单讲的话，也讲不出什么东西来。所以我们结合具体题目进行讲解...

入门教程动态规划树形DP

2018-10-15

0 368

状压DP入门详解+题目推荐

在动态规划的题型中，一般叫什么DP就是怎么DP，状压DP也不例外所谓状态压缩，一般是通过用01串表示状态，充分利用二进制数的特性，简化计算难度。举个例子，在棋盘上摆放棋子的题目中，我们可以用1表示当前位置摆放棋子，用0表示当前位置不摆放棋子。这样的话，就能够直接运用许多二进制运算的特...

入门教程动态规划状压DP

2018-10-17

0 508