第一题 要求数总和为n分k个数, 顺序不同算同一组,有多少种分法 回溯或者dp class Solution { public: int kk; int ans; int divide(int n, int k) { //回溯法 //不考虑顺序不能相同。所以要求结果数组从小到大即可 //数据量也不大，直接暴力回溯即可 kk = k; ans = 0; vector<int> tmp; backtrace(tmp,n); ...
