C++贪心

贪心算法(GreedyAlgorithm)是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法策略。贪心算法的正确性必须证明。常见的证明方法有五种:一,反...

【C++贪心】2086. 喂食仓鼠的最小食物桶数|1622

给你一个下标从0开始的字符串hamsters,其中hamsters[i]要么是:\'H\'表示有一个仓鼠在下标i,或者\'.\'表示下标i是空的。你将要在空的位置上添加一定数量的食物桶来...

【C++贪心 DFS】2673. 使二叉树所有路径值相等的最小代价|1917

给你一个整数n表示一棵满二叉树里面节点的数目,节点编号从1到n。根节点编号为1,树中每个非叶子节点i都有两个孩子,分别是左孩子2*i和右孩子2*i+1。树中每个节点都...

【C++贪心】2498. 青蛙过河 II

给你一个下标从0开始的整数数组stones,数组中的元素严格递增,表示一条河中石头的位置。青蛙一开始在第一块石头上,它想到达最后一块石头,然后回到第一块石头。同时每块石头至多到达一次。一次跳跃...