题解 3034: 自然数的拆分

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

筛选

另一个理解求所有1——n-1排列的和为k,

摘要:我原本想的是求出所有的排列和为k,任何set去重,结果搞完了才发现,顺序乱了。 后面看了b站他说有一个贪心的思想: 当前取的数字,一定是大于、等于上一个取数的。 然后借个问题就解决了,比如:5 ……

C语言回溯法

摘要:解题思路:回溯法注意事项:参考代码:#include<stdio.h> int sum,n; int a[10]; void dfs(int x,int y)//x、y表示第y个加数是x { ……