贪心算法

最新推荐文章于 2022-07-27 15:36:28 发布
最新推荐文章于 2022-07-27 15:36:28 发布
阅读量134 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42072280/article/details/104592064
版权

NP完全问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

教室调度问题

在这里插入图片描述
在这里插入图片描述在这里插入图片描述
每次都选择局部最优解，最终的得到的就是全局最优解
在这里插入图片描述

背包问题

集合覆盖问题

在这里插入图片描述

方案1

在这里插入图片描述
可能的集合有2^n个，所以运行时间为O( 2^n)

方案2

![在这里插入图片描述](https://img-blog.csdnimg.cn/20200301145129886.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA3MjI4MA

旅行商问题

旅行商需要前往5个不同的城市，他需要找出前往这5个城市的最短路径，为此，必须计算每条可能的路径

在这里插入图片描述
在这里插入图片描述

安安csdn
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
贪心算法 code
11-14
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
贪心算法讲解
学代码的咸鱼的博客
04-30 3843
一些贪心算法的练习题！
贪心算法(贪婪算法)
热门推荐
TuttuYYDS的博客
05-07 8万+
贪心算法(贪婪算法)
贪心算法详解
m0_54615144的博客
07-27 3799
​ 有人说贪心算法是最简单的算法，原因很简单：你我其实都很贪，根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法，原因也很简单：这世上会贪的人太多了，那轮到你我的份？ 贪心算法思想： 顾名思义，贪心算法总是作出在当前看来最好的选择。...
关于贪心算法
qq_64030389的博客
03-30 1509
贪心算法（Greedy algorithm），又称贪婪算法。是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而使得问题得到全局最优解。 贪心的算法的设计就是要遵循某种规则，不断地选取当前最优解的算法设计方法。 贪心算法基本概念 贪心算法与枚举法的不同之处在于每个子问题都选择最优的情况，然后向下继续进行，且不能回溯，枚举法是将所有情况都考虑然后选出最优的情况。 贪心算法，在对问题求解时，不从整体考虑，而是采用一叶障目的选择方式，只选择某种意义上的局部最优解。并且，贪心算法是没有固
贪心算法1
08-03
第16章 贪心算法第16章 贪心算法理解贪心算法的概念理解贪心算法的概念掌握贪心算法的基本要素理解贪心算法与动态规划算法的差异通过范例学习贪心算法设计策略算法导
贪心算法分学习教案ppt
04-04
贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，省去了为找最优解要穷尽所有可能而...
贪心算法c语言.rar
最新发布
04-25
贪心算法是一种在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。在许多情况下，贪心算法能够得到全局最优解，或者在多项式时间内给出最优解。尽管贪心算法不...
贪心算法之最优合并问题.zip
07-10
贪心算法之最优合并问题
DP(Dynamic Programming)动态规划
weixin_42072280的博客
03-01 1248
动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解...
LeetCode：第1题 两数之和 C语言实现
weixin_42072280的博客
10-24 1136
题目： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 分析： 1.for()...
2020.09.26@360笔试
weixin_42072280的博客
09-27 1076
1.装载货物 当时过了15% 结束之后又写了一个 装载货物 时间限制： 3000MS 内存限制： 786432KB 题目描述： 搬家公司正在帮助一家人将小物体装箱。一个箱子的大小是有限的，公司可以把一个箱子分成最多k个独立的隔间， 将一个箱子分成r个隔间需要r-1个隔板（这一个箱子没有放隔板也拥有一个本身的隔间）。而这一次搬家工作只携带了b个隔板。 在每一个隔间中，由于物件放多了容易损坏，最多只能放v个物体。现在这家人有a个物体，请问最少需要多少个箱子，才能将所有的物体装箱？ 输入描述 多组数据，每一行一组
leetcode每日一题汇总
weixin_42072280的博客
09-29 938
日期 题目 数据结构 思路 注意点及相关题目 2020.09.26 113. 路径总和 II 2020.09.27 235. 二叉搜索树的最近公共祖先 2020.09.29 145 .二叉树的后序遍历
2020.9.23 金山云后台开发岗笔试
weixin_42072280的博客
09-23 915
1.子树的权重 结束写的 DFS 时间限制： 3000MS 内存限制： 589824KB 题目描述： 首先按照从上到下、从左到右的顺序输入一棵满二叉树中每一个结点对应的权重，例如输入1、1、2表示二叉树的根结点的权重为1，它的左、右两个子节点的权重分别为1和2。 然后判断该满二叉树中是否存在这样的非叶子结点：它的左子树上所有结点的权重之和等于右子树上所有结点的权重之和。 现在给你一棵满二叉树的所有结点的权重，请编写一个程序，寻找是否存在满足要求的非叶子结点，如果存在输出“Yes”，否则输出“No”。 输
2020.9.25奇安信笔试
weixin_42072280的博客
09-25 888
题型结构 单选 20题 40分 不定项 10题 20分 编程题 2道 40分 编程题 1.青蛙跳台阶 AC 一只青蛙一次可以跳上i级台阶，也可以跳上2级…它也可以跳上n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法？ 输入描述： 台阶的总数n 输出描述： 青蛙跳上一个n级的台阶跳数法 输入： 10 输出： 512 /* 一只青蛙一次可以跳上i级台阶，也可以跳上2级......它也可以跳上n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法？ 输入描述： 台阶的总数n 输出描述： 青蛙跳上一个n级的台阶跳数
java牛客网输入处理总结
weixin_42072280的博客
09-14 871
Java如何从控制台输入不确定长度的数组？ 方法1： public static void main(String[] args) { Scanner sc = new Scanner(System.in); List<Integer> list=new ArrayList<Integer>(); while (sc.hasNext()) { String[] str=sc.nextLine().split("
2020.09.27@微众银行
weixin_42072280的博客
09-27 759
1.近似值查询 72% 近似值查询 时间限制： 4000MS 内存限制： 589824KB 题目描述： 给定一个长度为n的数组a，我们定义一个数x的近似值是在数组a中与x的差值的绝对值最小，如果两个数的绝对值相等，就取较小的那个。比如说对于[2, 5, 7]，4的近似值就是5，而6的近似值应该取5，因为5更小。 现在有q个询问，对每个询问回答近似值。 输入描述 第一行两个整数n, q分别表示数组的长度和查询的次数。(1≤n，q≤1e5) 第二行n个数分别表示a1, a2, a3, … an。(0≤ai≤1e
LeetCode：第3题 无重复字符的最长子串 python实现
weixin_42072280的博客
01-31 663
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

安安csdn

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值