摘要: 1. 贪心算法: 理解:所谓“贪心”,即在每一步的求解中求得问题的最优解,成为当前局部问题的最优解。但与动态规划问题不同的地方在于,动态规划会根据整体最优解的情况与之前的解作比较,并选取整体最优解;而贪心算法只会按照解题顺序一步步地往下解,直到解决所有问题。 2. 汽车加油问题:核心思路就是使停靠的 阅读全文
posted @ 2018-11-29 21:36 豪哥的博客 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 1. 题目: 2. 理解: 好了先创建一个磁带,然后最程序占用的空间进行排序,从小到大排,然后一个个放进去磁带,放的进就继续放,放不进就返回程序数目。 3. 贴代码: 4. 时间复杂度:自己理解了下,用系统的sort函数排序的时间复杂度是nlogn,for循环的复杂度是n,所以时间复杂度应该是nlo 阅读全文
posted @ 2018-11-29 17:07 豪哥的博客 阅读(140) 评论(0) 推荐(0) 编辑