穷举DFS算法_js算法题篮球比赛最小战力差

作者：二进制舞者 | 2024-01-29 09:40:42

踩

js算法题篮球比赛最小战力差


<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8" />
  </head>
  <body>
    <h1>
      1.篮球赛，10人，每个人有一个战斗力n1-n10
      分成两组（人数相等），战斗力差值最小
    </h1>
    <script type="text/javascript">
      //输入:10 9 8 7 6 5 4 3 2 1
      // 输出:1
      let arr = "10 9 8 7 6 5 4 3 2 1 8 2".split(" ");
      let total = arr.reduce((acc, item) => {
        return acc + +item;
      }, 0);
      let res = total;
      function dfs(doArr, used, arr) {
        if (doArr.length === arr.length / 2) {
          let tmpTotal = doArr.reduce((acc, item) => {
            return acc + +item;
          }, 0);
          res = Math.min(Math.abs(tmpTotal * 2 - total), res);
        } else {
          for (let i = 0; i < arr.length; i++) {
            if (!used[i]) {
              used[i] = true;
              doArr.push(arr[i]);
              dfs(doArr, used, arr);
              used[i] = false;
              doArr.pop();
            }
          }
        }
      }
      dfs([], {}, arr);
      console.log(res);
    </script>
  </body>
</html>

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/article/detail/42611?site

1.篮球赛，10人，每个人有一个战斗力n1-n10 分成两组（人数相等），战斗力差值最小

穷举DFS算法_js算法题 篮球比赛最小战力差

穷举DFS算法_js算法题篮球比赛最小战力差