摘要：
动态规划入门 动态规划是一种策略，之前也写过好几篇入门的文章，但都觉得不太深刻，最近做了不少背包dp 觉得又有了些新的体会，想整理一下。 动态规划是一种多阶段决策策略，什么是多阶段，就是原问题被划分成了若干个子问题，这些子问题 的类型与原问题类似，只是规模更小，对于每个子问题的决策叫做多阶段决策。 阅读全文
摘要：
整除也是一片新天地呢qwq 整除的定义：设n为非负整数，d为正整数，如果n/d为整数。则称d整除n,记作d|n。 任何正整数都整除0。 约数:设n为非负整数,d为正整数，如果存在d|n,则称d为n的约数。 最大公约数（GCD）：设a为正整数，b为正整数，a和b的所有约数中，相同且最大的那个称为a,b 阅读全文