平面设计官方网站,如何建一个企业网站,软件定制开发网,杭州网站建设优化推广1. 贪心算法#xff1a; 理解#xff1a;所谓“贪心”#xff0c;即在每一步的求解中求得问题的最优解#xff0c;成为当前局部问题的最优解。但与动态规划问题不同的地方在于#xff0c;动态规划会根据整体最优解的情况与之前的解作比较#xff0c;并选取整体最优解 理解所谓“贪心”即在每一步的求解中求得问题的最优解成为当前局部问题的最优解。但与动态规划问题不同的地方在于动态规划会根据整体最优解的情况与之前的解作比较并选取整体最优解而贪心算法只会按照解题顺序一步步地往下解直到解决所有问题。 2. 汽车加油问题核心思路就是使停靠的次数最少。那么怎样使加油的次数最少呢行驶到差不多没油了再到下个油站加满嘛。所以我们要在汽车的续航里程内行驶尽量多的里程数经过尽量多的油站数目到实在是不能撑过下一站了好加油。贪心选择的性质就是行驶尽量多的里程。 3. 这一章的问题不大和搭档讨论之后基本都能解决。转载于:https://www.cnblogs.com/RS-Sakura/p/10041030.html