组合计数和动态规划之间有什么关系？

1. 组合计数中的递推关系强调数量之间的结构联系，动态规划则把这种联系转化为可计算的状态转移。

2. 当一个计数问题具有重叠子问题和最优子结构时，就很容易发展成动态规划问题。

3. 离散数学提供的是建模语言，算法课程进一步关注如何高效计算。