华信清明节放假,所以不用去上课,而我又不想出去,所以就用了一点时间去研究算法。 我今天开始看王晓华写的《算法的乐趣》,把它当做教材。 看到贪心算法,因为大一的时候C语言没学好,所以作者写的C实现代码不是看得很懂,但是基本思想还是能够掌握的。 接下来我总结一下我今天学到的贪心算法: 贪心算法是寻找最优解问题的常用方法。 基本思想是分三个步骤: 1.建立对问题精确描述的数学模型,包货定义最优解的模型。 2.将问题分成一系列的子问题,同时定义子问题的最优解结构。 3.应用贪心算法原则可以确定每个子问题的局部最优解,并根据…

2016年4月3日 0条评论 5点热度 阅读全文

华信清明节放假,所以不用去上课,而我又不想出去,所以就用了一点时间去研究算法。 我今天开始看王晓华写的《算法的乐趣》,把它当做教材。 看到贪心算法,因为大一的时候C语言没学好,所以作者写的C实现代码不是看得很懂,但是基本思想还是能够掌握的。 接下来我总结一下我今天学到的贪心算法: 贪心算法是寻找最优解问题的常用方法。 基本思想是分三个步骤: 1.建立对问题精确描述的数学模型,包货定义最优解的模型。 2.将问题分成一系列的子问题,同时定义子问题的最优解结构。 3.应用贪心算法原则可以确定每个子问题的局部最优解,并根据…

2016年4月3日 0条评论 4点热度 阅读全文