2016年9月10日

过河问题(贪心算法)

摘要: 从数学角度来研究过河问题 一、问题描述 在漆黑的夜里,甲乙丙丁共四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,四人所需要的时间分别是1、2、5、8分钟;而如果两人同 阅读全文

posted @ 2016-09-10 08:46 CapitalAccumulation 阅读(13668) 评论(2) 推荐(2) 编辑

导航