题解 2352: 信息学奥赛一本通T1440-数的划分

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

数的划分(深搜)

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using&nbsp;namespace&nbsp;std;int&nbsp;n,&am……

信息学奥赛一本通T1440-数的划分,一种递归解法

摘要:解题思路:逐个列举最小项,最小项的最大值是n/k,n表示剩余数的大小,k表示还需要切割出来几个数。当k=0且n=0,表示切割完成,答案加一,当k<=0且n<=0,停止递归注意事项:参考代码……

暴力搜索+剪枝+回溯

摘要:解题思路:首先可以先列深度搜索的整体代码,这时只能获得部分分数,因为暴力搜索范围很大会导致超时,然后进行剪枝操作,第一个剪枝如果n减着剪着变成了0,说明n分着分着不够用了,这条路就走不通了,回溯,第二……

数的划分(dp)

摘要:解题思路:动态规划状态方程:dp[i][j]:表示数字i,被分解为j份的方案总数因为分解的每一份不能为空,则先将每一份都分配1,剩余数值为i-j,再将i-j分为1份,2份,...,j份。即dp[i][……

题目 2352: 信息学奥赛一本通T1440-数的划分

摘要:解题思路:将整数n分为k份,任意两份不能相同,而言,我们只需要保证这k个数,每个数都要大于等于前一个数即可。注意事项:int&nbsp;a[100]={1};//数组,存放每个值int&……

数的划分 朴素的DFS

摘要:```cpp#includeusingnamespacestd;intn,k;intans;voiddfs(intstep,intcur,intt){if(step==k&&cur==……

dp解题简单并且通过!!!

摘要:**解题思路:**dp:先把每一份装填1,剩下i-j份,再把i-j份分成1,2,3,4,5份用数组记录每n(1,2....)份的分法种数。dp[i][j]=dp[i-j][1]+dp[i-j][2]+……