一.我对贪心算法的理解:
贪心算法概念:贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。
所以由概念,可以说贪心算法不是从整体最优解上加以考虑,他所做的是在一些意义上的最优解,同时也不能保证对所有问题的整体都能取得最优解。
能不能取得最优解取决于他的贪心策略,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。
贪心算法有两个基本要素
(1)贪心选择:贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。
(2)最优子结构:当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。
二.汽车加油问题的贪心选择性质:
贪心选择:最远且能到达的加油站,这样一直选择则可到达目的地。
三.结对编程的情况
我和梁家铭同学配合默契,合作愉快,在解决问题的时候共同思考
同时我们还会更加努力学习,一起解决对我们来说尚为困难的问题。