搜索结果
查询Tags标签： 贪心，共有 288条记录-
最优分解问题 贪心算法
最优分解问题 问题描述：设n是一个正整数，要求将n分解为若干互不相同的自然数之和，且这些自然数的乘积最大。输入：正整数n输出：计算的最大乘积。如输入10，则输出30.提示：若a+b的值为一个常量，则a-b的绝对值越小，ab值越大。贪心策略：将n分成从2开始的连续自然数之…
2021/12/13 20:49:23 人评论 次浏览 -
删数问题 贪心算法
删数问题 描述：给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。应用贪心算法设计求解 设计要点操作对象为n位高精度数，存储在数组a中。 在整数的位数固定的前提下，让高位的数字尽…
2021/12/13 20:49:16 人评论 次浏览 -
删数问题 贪心算法
删数问题 描述：给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。应用贪心算法设计求解 设计要点操作对象为n位高精度数，存储在数组a中。 在整数的位数固定的前提下，让高位的数字尽…
2021/12/13 20:49:16 人评论 次浏览 -
C语言【微项目11】—活动安排问题[求解元素最多的相容活动子集]（采用贪心算法思想实现）
目录一、Txsf.c二、 运行结果示例2.1 输入8个活动2.2 输入9个活动 【TDTX】 【C99】 【注】相容活动：两活动之间可顺序化，即两个需要执行的时间段无重叠 如：活动A：开始点0，结束点3；活动B：开始点1，结束点6；则两活动不相容，有重叠时间段。 一、Txsf.c #include &l…
2021/12/12 17:19:50 人评论 次浏览 -
C语言【微项目11】—活动安排问题[求解元素最多的相容活动子集]（采用贪心算法思想实现）
目录一、Txsf.c二、 运行结果示例2.1 输入8个活动2.2 输入9个活动 【TDTX】 【C99】 【注】相容活动：两活动之间可顺序化，即两个需要执行的时间段无重叠 如：活动A：开始点0，结束点3；活动B：开始点1，结束点6；则两活动不相容，有重叠时间段。 一、Txsf.c #include &l…
2021/12/12 17:19:50 人评论 次浏览 -
贪心算法的证明
由于考试算法中用到贪心时需要先证明其正确性才能使用，所以本人学习了一下贪心算法的证明方法并作此笔记。 首先，在网上找到的贪心策略证明有：考察一个问题的最优解,证明可修改该最优解,使得其从贪心选择开始,然后用数学归纳法证明每一步都可以通过贪心选择得到最优解 …
2021/12/10 22:23:01 人评论 次浏览 -
贪心算法的证明
由于考试算法中用到贪心时需要先证明其正确性才能使用，所以本人学习了一下贪心算法的证明方法并作此笔记。 首先，在网上找到的贪心策略证明有：考察一个问题的最优解,证明可修改该最优解,使得其从贪心选择开始,然后用数学归纳法证明每一步都可以通过贪心选择得到最优解 …
2021/12/10 22:23:01 人评论 次浏览 -
汽车加油问题 贪心算法
汽车加油问题 描述：题目来源：王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。输入格式:第一行有 2 个正整数n和 k（k<=1000 )，表示汽车加满油后可行驶n公里，…
2021/12/10 22:18:01 人评论 次浏览 -
汽车加油问题 贪心算法
汽车加油问题 描述：题目来源：王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。输入格式:第一行有 2 个正整数n和 k（k<=1000 )，表示汽车加满油后可行驶n公里，…
2021/12/10 22:18:01 人评论 次浏览 -
贪心算法和动态规划的区别
一、动态规划 动态规划(简称DP)的思想是把一个大的问题进行拆分，细分成一个个小的子问题，且能够从这些小的子问题的解当中推导出原问题的解。 性质 1、最优子结构性：既所拆分的子问题的解是最优解。 2、无后效性：即子问题的解一旦确定，就不再改变，不受在这之后、包…
2021/12/10 22:17:51 人评论 次浏览 -
贪心算法和动态规划的区别
一、动态规划 动态规划(简称DP)的思想是把一个大的问题进行拆分，细分成一个个小的子问题，且能够从这些小的子问题的解当中推导出原问题的解。 性质 1、最优子结构性：既所拆分的子问题的解是最优解。 2、无后效性：即子问题的解一旦确定，就不再改变，不受在这之后、包…
2021/12/10 22:17:51 人评论 次浏览 -
以leetcode上“最大子数组和”为例详解贪心算法
题目链接： 力扣 题目描述： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，…
2021/12/8 22:16:54 人评论 次浏览 -
以leetcode上“最大子数组和”为例详解贪心算法
题目链接： 力扣 题目描述： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，…
2021/12/8 22:16:54 人评论 次浏览 -
算法-贪心
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择.贪心算法一般按如下步骤进行：1.建立数学模…
2021/12/7 1:16:55 人评论 次浏览 -
算法-贪心
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择.贪心算法一般按如下步骤进行：1.建立数学模…
2021/12/7 1:16:55 人评论 次浏览
