首页 > 编程语言 > 详细

算法第4章作业

时间:2018-12-02 20:33:52      阅读:156      评论:0      收藏:0      [点我收藏+]

1.对贪心算法的理解

贪心算法包含两个性质:贪心选择性质和最优子结构性质。

贪心算法做的选择是当前状态下局部最好选择,这样子问题就不断变为一个更小的问题,原问题所得到的也是最优解。

2.汽车加油问题的贪心选择性质

判断能否到达下一个站,能到达则不加油,这样就能得到最少加油次数。

3.请说明在本章学习过程中遇到的问题及结对编程的情况

遇到的问题:贪心算法的思想较简单,但要分析哪些问题是能使用贪心算法的。

结对编程的情况:跟搭档说明自己对这道题的想法,通过找反例来验证算法是否正确。

算法第4章作业

原文:https://www.cnblogs.com/Pak-Ho/p/10054979.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!