计数类DP-整数划分

整数划分分析-完全背包思想DP分析状态表示 f[i][j]f[i][j]f[i][j]集合：类比完全背包问题，表示将jjj划分为前iii个数组合的集合属性：集合元素个数状态计算-类比完全背包问题：f[i][j]=f[i−1][j]+f[i−1][j−i]+f[i−1][j−2i]+...+f[i−1