跳转至

数学——划分数

《组合数学》第八章 8.3 分拆数

划分数:有n个无区别的物品,划分成**不超过**m组,求出划分数模M的余数。

解题方法是采用动态规划的方法。

典型题目:

  • POJ 3181 Dollar Dayz
  • POJ 3046
  • POJ 1664
  • POJ 1664 放苹果(模板题)