摘要:
一、解决问题 在无权二分图中,使得两两匹配对数最多。 例如:如果虚线表示暧昧关系,则男女能配多少对 二、思想 匈牙利算法的思想就是让。二分图右侧节点与之匹配的左侧节点如果能让出来,则移动左侧节点的匹配。否则寻找本次左侧节点的新匹配。 尽可能多的去让出来。例如: 男1与女a匹配。 男2与女a有暧昧,但 阅读全文
摘要:
一、异常的结构 所有异常和错误都继承Throwable 错误有VirtualMachineError, OutOfmemoryError, ThreadDeath 异常分为RuntimeException. IOException, SQLException 在RuntimeException中分为 阅读全文