LeetCode-698-划分为K个相等的子集-C语言


/*
* 算法思想:
* 使用回溯的方法,每次对index位置的数字进行考虑,如果已经分割成功一组,则1.需要从0开始回溯,2. 将k-1;
* k为截至条件,即还剩几组。
* 已经访问的元素,设置为特殊的值SPE,不用另外分配一个数组进行存储了。
* 等回溯返回后,再将其值修改回来
*
**/

#define SPE INT_MAX

bool rec(int *arr, int len, int index,  int target, int target_origin, int k){
    int i;
    int tmp;

    if(k==0) return true;
    
    if(index>=len) return false;
    
    for(i=index; i

你可能感兴趣的:(LeetCode)