打靶问题

最新推荐文章于 2021-02-28 08:10:00 发布

原创最新推荐文章于 2021-02-28 08:10:00 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了使用深度优先搜索(DFS)算法解决特定问题的方法。通过递归方式遍历所有可能的组合，寻找符合条件的解，并计算出特定条件下路径的数量。通过对两个不同但相似的DFS实现进行对比，帮助读者理解如何有效地利用DFS来解决问题。

void DFS(int dep,int &count,int &sum)
{
    if(dep>4)
        return;

    if(dep==4&&sum==10)
       {

        count++;
        return;
       }
      for(int i=0;i<=10;i++)
      {
          sum=sum+i;
          DFS(dep+1,count,sum);
          sum=sum-i;

      }


}

void tt(int dep,int &count,int sum)
{
    if(dep>4)
        return;

    if(dep==4&&sum==10)
       {

        count++;
        return;
       }
      for(int i=0;i<=10;i++)
      {

          tt(dep+1,count,sum+i);


      }


}