摘要: 题目为中文,题意略。 这个题目我开始用贪心做bfs两次,这样做是错的,因为两次局部的最优解并不能得出全局的最优解,以下面样例说明: 3 0 10 -1 10 10 10 1 0 10 第一次贪心后: 0 10 -1 0 0 0 1 0 0 第二次贪心后: 0 0 -1 0 0 0 1 0 0 这样贪 阅读全文
posted @ 2018-03-02 16:45 温和的提比略 阅读(106) 评论(0) 推荐(0) 编辑