kevinjqy的专栏

分配问题与匈牙利算法例1假如你是个玩具工厂的销售经理，你现在有三个销售人员要去不同城市见买家。你的销售人员分别在在奥斯丁，得克萨斯州；波士顿、马里兰州；和芝加哥，伊利诺伊州。你想让他们飞往其他三个城市：丹佛，埃德蒙顿，法戈。下面的表格显示了这些城市之间飞机票的费用.。 From \ To Denver Edmonton Fargo Austin 250 400 350

题目一一个疯狂的科学家有1000瓶酒，其中一瓶是有毒的。他也有数量有限的试纸，毒酒将永久改变试纸的颜色，但是只在十天后显示出来。这位科学家想在第十一天举行一个聚会，为此需要筛选出有毒的酒。他怎样使用最低数量的试纸找出那瓶毒酒？解题思路看到这个题目的第一眼我在想2^10=1024>1000，那答案是不是10张试纸？好吧答案确实是10，不过需要知其所以然。 我们只需要将瓶子从0编号到1000，然后将十