Bright

原创 HDU 1028 整数的划分（动态规划）

这道题就是整数的划分，其实定义好了状态，就是简单的动态规划的递推。 我们定义dp[n][k]表示将n进行划分，最大的数不超过k的方案有多少种，那么我们可以得到如下的递推方案： dp[n][k] = dp[n][k-1] + dp[n-k][k]; 其中的dp[n][k-1]便是将n进行进行整数的划分，最大的数不超过k-1的方案数；dp[n-k][k]表示拿出一个k后，剩下的数被不超过k的数的