蓝桥杯练习题 数的划分 动态规划 分析: dp[i][j]:表示数i划分j份,dp[n][k]数组表: 状态转移式:dp[i][j]=dp[i-1][j-1]+dp[i-j][j] 举一个具体的例子: dp[7][3]:数7分成3份的情况有:(1,1,5),(1,2,4),(1,3,3),(2,2,3)。 1、前三种情况:(1,1,5),(1,2,4),(1,3ÿ