2016年5月20日
NYOJ－47过河问题
摘要： 这是一道经典的贪心算法的题目。首先说一下我对这道题的理解： n个人要过河，已知每个人的过河时间且过河时必须要使用唯一的手电筒。桥只能允许最多 两个人同时过河。让求所有人都过河后的最短时间。 我们不难知道：必须同时两个人过河，因为要把手电筒送回来，让为过河的人过河。使用贪 心的思想解决这个问题，首先要 阅读全文
posted @ 2016-05-20 12:47 赤云封天 阅读(208) 评论(0) 推荐(0) 编辑