摘要: n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? 分析:贪心算法,抽象化最优解,找出策略。 阅读全文
posted @ 2017-01-05 12:36 JianFHe 阅读(437) 评论(0) 推荐(0) 编辑