• 整数划分
  • 1.将一个正整数n划分成多个不大于m的整数
    • • m是任意的
      • dp[i][j] = dp[i-j][j] – dp[i][j-1]
      • m是互不相同的
  • 2.将一个正整数n划分成不多于m个正整数
    • • m是任意的
      • dp[i][j] = dp[i-1][j-1] + dp[i-j][j]
      • m是互不相同的
    • #
      • m是奇数

整数划分

1.将一个正整数n划分成多个不大于m的整数

• m是任意的

  两种状态 1. 有m 2. 没有m

  dp[i][j] = dp[i-j][j] – dp[i][j-1]

• m是互不相同的

  两种状态 1. 有m 2. 没有m

2.将一个正整数n划分成不多于m个正整数

• m是任意的

  两种状态 1. 有1 2. 没有1

  dp[i][j] = dp[i-1][j-1] + dp[i-j][j]

• m是互不相同的

  两种状态 1. 有1 2. 没有1

  #

• m是奇数

  两种状态

未完待续