首页 > 编程语言 >day35 贪心算法4

day35 贪心算法4

时间:2023-08-16 12:55:06浏览次数:35  
标签:10 一张 20 day35 找零 算法 贪心

860. 柠檬水找零
数组中只有5,10,20三种数字,

  • 如果是5,不需要找零
  • 如果是10,需要至少有一张5的
  • 如果是20,需要一张10的,一张5的,或者3张5的找零,优先使用10和5的组合,因为5的多可以找更多的零钱。
    按照这3种条件,遍历数组即可

标签:10,一张,20,day35,找零,算法,贪心
From: https://www.cnblogs.com/mangos/p/17633728.html

相关文章

  • 2023“钉耙编程”中国大学生算法设计超级联赛(9)- 1003 Reasoning 题解
    题目翻译基本符号有一推理系统,其中有这些符号:括号\((\)和\()\);逻辑连接词\(\lnot\)和\(\rightarrow\);全称量词\(\forall\);变量\(u\simz\);常量\(a\sime\);函数\(f\simh\);谓词\(P\simT\)。这些符号是构成系统的基础,他们之间能够组合出一些其他概念:项(term......
  • 01数据结构和算法绪论
    01数据结构和算法绪论 soooob 关注2017.10.2318:42* 字数625 阅读2评论0喜欢01.什么是数据结构?数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。通俗来说数据结构是:程序设计=数据结构+算法再简单的......
  • GeaFlow图计算快速上手之K-hop算法
    layout:postread_time:trueshow_date:trueshow_author:truetitle:"GeaFlow图计算快速上手之K-hop算法"date:2023-08-15tags:[图计算,图算法,K-hop,GeaFlow,开源,GitHub]category:opinionauthor:TuGraphdescription:"GeaFlowAPI是对高阶用户提供的开发接口......
  • 共识算法-Paxos
    共识算法引入分布式:同一个应用的不同模块分别部署,它们之间通过约定的通信协议进行交互。集群:将一个应用部署到多态服务器上,它们拥有相同的功能,所有成员都是平等的。分布式和集群并不冲突,分布式架构也可用集群的方式部署。在后端部署过程中,“分布式+集群”的部署方式也很常见。......
  • 算法工程师学习运筹学 笔记三 对偶问题
    对偶问题每一个线性规划问题(称为原始问题)都有一个与它对应的对偶线性规划问题(称为对偶问题)。在原始的和对偶的两个线性规划中求解任何一个规划时,会自动地给出另一个规划的最优解;当对偶问题比原始问题有较少约束时,求解对偶规划比求解原始规划要方便得多;对偶规划中的变量就是影......
  • 代码随想录算法训练营第十三天|单调数列:滑动窗口最大值(力扣239.)、优先级队列:前k个高
    单调数列:滑动窗口最大值(力扣239.)给定滑动窗口的范围,求每个滑动窗口范围内的最大值使用单调队列实现对于最大值数字前面的数字不存入数列,对于最大值数字后面的数字存入数列中单调队列中数字的大小呈递减顺序pop(value):如果窗口移除的元素等于单调队列的队口元素,则pop;否则什......
  • 文心一言 VS 讯飞星火 VS chatgpt (76)-- 算法导论7.3 1题
    一、如果用go语言,为什么我们分析随机化算法的期望运行时间,而不是其最坏运行时间呢?文心一言:在分析算法的性能时,期望运行时间是一个重要的指标,它描述了算法在平均情况下的表现。期望运行时间考虑了所有可能的情况,包括输入数据的分布和随机性等因素。对于随机化算法,最坏情况下的......
  • 文心一言 VS 讯飞星火 VS chatgpt (76)-- 算法导论7.3 1题
    一、如果用go语言,为什么我们分析随机化算法的期望运行时间,而不是其最坏运行时间呢?文心一言:在分析算法的性能时,期望运行时间是一个重要的指标,它描述了算法在平均情况下的表现。期望运行时间考虑了所有可能的情况,包括输入数据的分布和随机性等因素。对于随机化算法,最坏情况下的运行......
  • R语言实现MCMC中的Metropolis–Hastings算法与吉布斯采样|附代码数据
    原文链接:http://tecdat.cn/?p=3772原文出处:拓端数据部落公众号 最近我们被客户要求撰写关于MCMC的研究报告,包括一些图形和统计输出。创建测试数据第一步,我们创建一些测试数据,用来拟合我们的模型。我们假设预测变量和因变量之间存在线性关系,所以我们用线性模型并添加一些噪音......
  • 代码随想录算法训练营第十一天|力扣20.有效的括号、力扣1047.删除字符串中所有相邻重
    有效的括号(力扣20.)括号匹配时使用栈解决的经典问题题意其实就像我们在写代码的过程中,要求括号的顺序是一样的有左括号,那么在对应位置则必须有右括号第一种情况:已经遍历完了字符串,但是栈不为空,说明有相应的左括号没有右括号来匹配,所以returnfalse第二种情况:遍历字......