另一个理解求所有1——n-1排列的和为k,
摘要:我原本想的是求出所有的排列和为k,任何set去重,结果搞完了才发现,顺序乱了。
后面看了b站他说有一个贪心的思想:
当前取的数字,一定是大于、等于上一个取数的。
然后借个问题就解决了,比如:5
……
dfs求解自然数的拆分
摘要: #include using namespace std; int n,a[50];//a用来存储分割结果 void dfs(int t) { if (!t && a[0] ……