acm 周中学习总结

我们在ACM算法课上学习了一种算法-----贪心算法。

贪心算法是解决什么问题的?
在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。利用贪心算法会找到最优解。

贪心算法的思想是什么?
贪心算法没有确定的算法模板,贪心算法只是一种思想。在解决问题时利用贪心算法会很好的解决问题。每次选择最好的结构。
从贪心算法的定义可以看出,贪心算法不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到最优解。
这种策略是一种很简洁的方法,对许多问题它能产生整体最优解,但不能保证总是有效,因为它不是对所有问题都能得到整体最优解.
贪心算法是一种思考方法

感觉自己的思维模式还是太不固定,做题没有章法。说是不会做题我反而有点冤枉,但是我方法不多。前面的stl习题我会的不多…还是任重道远啊。我会努力消化知识,学习算法。《信息学奥赛一本通》上的贪心算法讲得很好,有道接水问题我以前使用模拟的方法做的,很麻烦,也很难做。但是借助贪心的思想很短的代码就可以解决问题。积累一下方法很重要。
这两周的acm课让我觉得有些困难,但是解决问题也很快乐。既然选择了这条路,就勇往直前下去吧。

猜你喜欢

转载自blog.csdn.net/weixin_43238423/article/details/88543844