发布于
2018-12-14
摘要：
树形DP入门 有些时候，我们需要在树形结构上进行动态规划来求解最优解。 例如，给定一颗NN个节点的树(通常是无根树，即有N1N1条无向边)，我们可以选择任意节点作为根节点从而定义出每一颗子树的深度，形成一个子问题重叠的结构，是符合动态规划前提的。在设计动态规划算法时，一般由节点由深到浅的顺序来作 阅读全文
摘要：
素数(Prime)及判定 定义 素数又称质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数，否则称为合数。 1既不是素数也不是合数。 判定 如何判定一个数是否是素数呢？显然，我们可以枚举这个数的因数，如果存在除了它本身和1以外的因数，那么这个数就是素数。 在枚举时，有一个很简 阅读全文
