连接两组点的最低成本

发布日期： 2024-09-01 阅读量： 作者： 网络

1595。连接两组点的最低成本

难度：难

主题：数组、动态规划、位操作、矩阵、位掩码

给你两组点，第一组有大小₁点，第二组有大小₂点，大小₁ >=尺寸₂.

任意两点之间的连接成本以大小 ₁ x size₂ 矩阵给出，其中 cost[i][j] 是连接点 i 的成本第一组和第二组的 j 点。如果两个组中的每个点都连接到相反组中的一个或多个点，则这些组已连接。换句话说，第一组中的每个点必须连接到第二组中的至少一个点，第二组中的每个点必须连接到第一组中的至少一个点。

返回连接两个组所需的最低成本。

示例1：

连接两组点的最低成本

输入： 成本 = [[15, 96], [36, 2]]
输出： 17
说明：连接组的最佳方式是：

  1--a
  2--b
  this results in a total cost of 17.

# git # 社交网络

上一篇: wue typescript c警

下一篇: 如何用CSS实现镂空描边字体（带渐变色）？

连接两组点的最低成本

随便看看