算法第4章作业
1.贪心算法因为比较贴近生活中我们常用的方法,只要找到设计的规律就不困难。
2.在汽车加油问题中,可以按照生活习惯,将一箱油尽可能用完,直到能刚好到下一个油站,这样需要的加油次数最少。
3.算法设计起来比动态规划要容易很多,但是要考虑特殊情况,就还是挺有意思的。作业中的题目也没有遇到太大的困难。
1.贪心算法因为比较贴近生活中我们常用的方法,只要找到设计的规律就不困难。
2.在汽车加油问题中,可以按照生活习惯,将一箱油尽可能用完,直到能刚好到下一个油站,这样需要的加油次数最少。
3.算法设计起来比动态规划要容易很多,但是要考虑特殊情况,就还是挺有意思的。作业中的题目也没有遇到太大的困难。