搜索结果
查询Tags标签： 贪心，共有 288条记录-
贪心算法-字符串拼接问题（字典序）
题目：给定一个字符串的数组strs，实现一种拼接顺序，使得所有的字符串拼接起来组成的字符串是所有可能性中字典序最小的，并返回这个字符串。 相关知识： Java compareTo() 方法字符串与对象进行比较。 按字典顺序比较两个字符串。一、什么是字典序①若字符串长度相等：“…
2021/8/15 14:06:04 人评论 次浏览 -
贪心算法-金条切割问题
题目： 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。问：一群人想整分整块金条，怎么分最省铜板？ 例如，给定数组{10，20，30}，代表一共三个人，整块金条长度为10+20+30=60。 金条要分成10，2…
2021/8/15 14:05:52 人评论 次浏览 -
贪心算法-金条切割问题
题目： 一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。问：一群人想整分整块金条，怎么分最省铜板？ 例如，给定数组{10，20，30}，代表一共三个人，整块金条长度为10+20+30=60。 金条要分成10，2…
2021/8/15 14:05:52 人评论 次浏览 -
贪心算法——分糖果
题目一.分糖果已知一些孩子和一些糖果，每个孩子有需求因子g，每个糖果有大小s，当某个糖果的大小s>= 某个孩子的需求因子g时，代表该糖果可以满足该孩子;求使用这些糖果，最多能满足多少孩子?（注意，某个孩子最多只能用1个糖果满足） 例如，需求因子数组g=【5，10，…
2021/8/10 17:05:38 人评论 次浏览 -
贪心算法——分糖果
题目一.分糖果已知一些孩子和一些糖果，每个孩子有需求因子g，每个糖果有大小s，当某个糖果的大小s>= 某个孩子的需求因子g时，代表该糖果可以满足该孩子;求使用这些糖果，最多能满足多少孩子?（注意，某个孩子最多只能用1个糖果满足） 例如，需求因子数组g=【5，10，…
2021/8/10 17:05:38 人评论 次浏览 -
算法-贪心思想
算法-贪心思想庭前看玉树，肠断忆连枝一、剪绳子 1、题目描述 把一根绳子剪成多段，并且使得每段的长度乘积最大。n = 2 return 1 (2 = 1 + 1)n = 10 return 36 (10 = 3 + 3 + 4)2、解题思路 贪心 尽可能得多剪长度为 3 的绳子，并且不允许有长度为 1 的绳子出现。如果出现…
2021/8/2 9:05:51 人评论 次浏览 -
算法-贪心思想
算法-贪心思想庭前看玉树，肠断忆连枝一、剪绳子 1、题目描述 把一根绳子剪成多段，并且使得每段的长度乘积最大。n = 2 return 1 (2 = 1 + 1)n = 10 return 36 (10 = 3 + 3 + 4)2、解题思路 贪心 尽可能得多剪长度为 3 的绳子，并且不允许有长度为 1 的绳子出现。如果出现…
2021/8/2 9:05:51 人评论 次浏览 -
贪心算法_了解
什么是贪心 本质就是选择每一阶段的局部最优，从而达到全局最优贪心一般解题步骤将问题分解为若⼲个⼦问题 找出适合的贪⼼策略 求解每⼀个⼦问题的最优解 将局部最优解堆叠成全局最优解
2021/8/1 12:05:47 人评论 次浏览 -
贪心算法_了解
什么是贪心 本质就是选择每一阶段的局部最优，从而达到全局最优贪心一般解题步骤将问题分解为若⼲个⼦问题 找出适合的贪⼼策略 求解每⼀个⼦问题的最优解 将局部最优解堆叠成全局最优解
2021/8/1 12:05:47 人评论 次浏览 -
贪心算法题目整理
讲解参考链接： https://www.bilibili.com/video/BV1VE411f7Pc?from=search&seid=11752306466834271001 例题1: 分发饼干 例题2: 摇摆序列=踩工资 例题3: 移掉k位数字 例题4-1: 跳跃游戏 例题4-2 跳跃游戏2 (难度接近hard) 例5: 射击气球 例6: 最优加油方法（poj题目…
2021/7/31 20:07:44 人评论 次浏览 -
贪心算法题目整理
讲解参考链接： https://www.bilibili.com/video/BV1VE411f7Pc?from=search&seid=11752306466834271001 例题1: 分发饼干 例题2: 摇摆序列=踩工资 例题3: 移掉k位数字 例题4-1: 跳跃游戏 例题4-2 跳跃游戏2 (难度接近hard) 例5: 射击气球 例6: 最优加油方法（poj题目…
2021/7/31 20:07:44 人评论 次浏览 -
贪心算法 -判断能否满足时间填充
import java.util.Arrays;/*** @author * Created on 2021-05-01*/ public class GreedyUtils {/*** 贪心算法工具类* 实现：一个时间轴是否被其他片段时间充满* 例如：* A：2-20* B：中有多个片段 2-7，7-15，15-21 是否能够充满A*/public static boolean videoStitching…
2021/7/30 17:08:24 人评论 次浏览 -
贪心算法 -判断能否满足时间填充
import java.util.Arrays;/*** @author * Created on 2021-05-01*/ public class GreedyUtils {/*** 贪心算法工具类* 实现：一个时间轴是否被其他片段时间充满* 例如：* A：2-20* B：中有多个片段 2-7，7-15，15-21 是否能够充满A*/public static boolean videoStitching…
2021/7/30 17:08:24 人评论 次浏览 -
贪心算法、递推-数塔问题
题目描述 有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 输入格式 输入数据首先包括一个整数整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在…
2021/7/30 11:07:06 人评论 次浏览 -
贪心算法、递推-数塔问题
题目描述 有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 输入格式 输入数据首先包括一个整数整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在…
2021/7/30 11:07:06 人评论 次浏览
