算法设计与分析——贪心算法(详解版) 2024-05-17 算法, 贪心算法, ios 82人 已看 贪心算法通过每一步的局部最优选择,逐步构建全局最优解。虽然贪心算法不能保证在所有情况下都能找到最优解,但在许多经典问题中,它都能提供一个高效的解决方案。希望这些能对刚学习算法的同学们提供些帮助哦!!!
每日OJ题_贪心算法三③_力扣45. 跳跃游戏 II(dp解法+贪心解法) 2024-05-07 算法, 贪心算法, leetcode, 游戏, 职场和发展 81人 已看 每日OJ题_贪心算法三③_力扣45. 跳跃游戏 II(dp解法+贪心解法)(用类似层序遍历的过程,将第 i 次跳跃的起始位置和结束位置找出来,用这次跳跃的情况,更新出下一次跳跃的起始位置和结束位置。这样循环往复,就能更新出到达 n - 1 位置的最小跳跃步数。时间复杂度是O(N)。)
C++贪心算法 2024-05-08 算法, c++, 贪心算法, 开发语言 52人 已看 (注:以下函数只可用于string,不适用其他类型的变量)① a.size();这个系统函数是用来获取这个string变量的长度的,我们通常会新建一个变量来保存他,以便之后使用。(x,y代表一个数字,x是起始点,y是结束点)这个系统函数是用来对string变量进行排序的(按字典序列),在排列型问题中很实用。与前一个系统函数一样,这个也是用来给string变量排序的,只不过是逆序。(a和b代表两个string变量)