算法第五章作业
一、对回溯法的理解
回溯法和暴力法其实是同理的,向着其中一条路无限走下去,直到尽头,再回头。把所有的路走完为止,然后找到解。在这个过程中,可以增加限制条件来减少路的数目,达到优化的效果。
二、子集和问题
void dfs(int num){ if(flag1){ return; } if(sum==c){ for(int i=1;i<num;i++){ if(flag[i]){ cout<<a[i]<<" "; } } flag1=1; return; }else if(sum>c){ return; }else{ if(num<=n){ sum+=a[num]; flag[num]=1; dfs(num+1); sum-=a[num]; flag[num]=0; dfs(num+1); } } return; } 第一题代码
三、结对编程情况
好,很好,非常好!