322. 零钱兑换-c语言

322. 零钱兑换-c语言

给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。

计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。

你可以认为每种硬币的数量是无限的。

示例 1:

输入:coins = [1, 2, 5], amount = 11
输出:3
解释:11 = 5 + 5 + 1

示例 2:

输入:coins = [2], amount = 3
输出:-1

示例 3:

输入:coins = [1], amount = 0
输出:0

也是一题很经典的动态规划问题,解题代码如下:

int coinChange(int* coins, int coinsSize, int amount) {int max=0;int  dp[amount+1];if(amount==0){return 0;}for(int i=0;i<amount+1;i++){dp[i]=-1;}for(int i=0;i<coinsSize;i++){if(coins[i]<=amount)dp[coins[i]]=1;}for(int i=1;i<amount+1;i++){if(dp[i]==-1){int minz=100000;for(int j=0;j<coinsSize;j++){if(i>coins[j]&&dp[i-coins[j]]!=-1 ){minz=fmin(minz,dp[i-coins[j]]+1);}}if(minz!=100000){dp[i]=minz;}}}return dp[amount];}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/34554.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

光伏半导体的种类

光照射半导体材料时&#xff0c;其电导率发生变化的实质是光生载流子的产生。在半导体中&#xff0c;价带中的电子受到一定能量的光子激发后&#xff0c;可以跃迁到导带&#xff0c;形成自由电子和空穴对&#xff0c;即光生载流子。这些光生载流子会增加半导体的导电能力&#…

ZOOM太卡怎么办?公司如何解决ZOOM会议卡顿?

ZOOM作为一种常见的办公工具&#xff0c;尤其在跨国公司和外资企业中&#xff0c;在线会议非常普遍。然而&#xff0c;由于ZOOM的服务器部署在国外&#xff0c;国内用户使用时可能会遇到卡顿、不稳定和声音断续等问题。那么&#xff0c;如何有效解决ZOOM卡顿的问题呢&#xff1…

「AIGC」LangChain

LangChain 是一个开源的自然语言处理(NLP)框架,它旨在帮助开发者快速构建和部署基于语言模型的应用程序。以下是一份针对初学者的快速入门指南,将帮助你了解LangChain的基本概念和如何开始使用它。 1. LangChain 简介 LangChain 是一个基于 Python 的库,它提供了一系列的…

2024国有企业数字化转型的意义和作用是什么?

一、当下国有企业数字化转型最新的意义及作用是什么? 数字化转型对国有企业具有深远的意义&#xff0c;不仅是企业的内在需求&#xff0c;更是国家经济发展的重要支撑。据研究表明&#xff0c;数字化相关技术可为企业提升约60%的作业效率&#xff0c;降低20%的人力成本&#…

C++核心知识

一、类 类的声明: class 类名 { [public:] [数据成员声明] [函数成员声明] [private:] [数据成员声明] [函数成员声明] [protected:] [数据成员声明] [函数成员声明] } 类函数成员的实现 类声明体内直接实现 类体外&#xff0c;使用域预算符&#xff08;::&#xff09; 如 sho…

Linux安装Docker方法

自动安装 curl -fsSL https://get.docker.com | bash -s docker --mirror Aliyun手动安装 1.安装gcc yum -y install gcc2.安装gcc-c yum -y install gcc-c以上2步不装也没事 3.依赖环境 安装依赖环境 yum -y install yum-utils device-mapper-persistent-datalvm24.添加…

项目训练营第五天

项目训练营第五天 后端代码优化 通用异常处理类编写 Data public class BaseResponse<T> implements Serializable {int code;T data;String message null;String description null;public BaseResponse(int code, T data, String message, String description) {th…

【智能算法】覆盖算法

目录 一、概述 二、常见覆盖算法 2.1 贪心算法 2.1.1 定义 2.1.2 特点 2.1.3 matlab代码解析 2.2 排列算法 2.2.1 定义 2.2.2 特点 2.2.3 matlab代码解析 2.3 基于生命周期的覆盖算法 2.3.1 定义 2.3.2 特点 2.3.3 matlab代码解析 2.4 分簇算法 2.4.1 定义 2.4…

数据库表空间的使用

此处以PosrgresSql数据库为例&#xff1a; 在PostgreSQL中&#xff0c;表空间&#xff08;Tablespace&#xff09;用于控制数据库对象&#xff08;如表、索引&#xff09;的存储位置。使用表空间可以将数据库对象存储在特定的磁盘位置&#xff0c;从而优化性能和管理存储。以下…

Qt画实时曲线图

Qt引入QcustomPlot 首先下载QcustomPlot源代码&#xff0c;https://github.com/qcustomplot/qcustomplot 下载zip文件 运行所下载的项目生成库文件libqcustomplotd2.a文件和qcustomplotd2.dll文件。 在项目中添加printsupport。 并将qcustomplot.h文件和qcustomplot.cpp文…

如何在 C++/Qt/CMake 项目中构建 Rust 代码

问题描述 我有一个使用 CMake 构建的现有 C/Qt 项目&#xff0c;我想开始添加 Rust 代码&#xff0c;并能够从主 C 代码库中调用这些 Rust 代码。应该如何组织项目结构&#xff1f; 现有项目结构 ./CMakeLists.txt ./subproject-foo/CMakeLists.txt ./subproject-foo/src/..…

Tomcat(1)

Tomcat(1) 1.Tomcat简介 Tomcat和Nginx、Apache(http)、Web服务器一样&#xff0c;具有处理HTML面的功能&#xff0c;不过tomcat处理静态HTML能力不如nginx服务器 一个tomcat默认并发数是200(官方) 使用方案&#xff1a; nginx和tomcat配合&#xff0c;nginx处理静态&#x…

万物皆对象,你信吗?

**内存空间和数据都消失&#xff0c;数据怎么会消失的&#xff1f;**空间没了&#xff0c;数据自然也跟着消失。因为数据就是在空间里面的。就像宇宙大爆炸&#xff0c;我们还能存在嘛&#xff0c;是不是已经undefined了。「一块小内存上有2种数据类型」 内部存储的数据 地址值…

Trilium Notes浏览器插件保存网页内容到docker私有化部署

利用Trilium浏览器插件可以很方便的把网页内容保存到Trilium&#xff0c;需要先在docker部署好trilium&#xff0c;还没有部署的可以先看这篇文章&#xff1a;trilium笔记私有化部署-www.88531.cn资享网 1.下载Trilium浏览器插件&#xff1a;https://www.npspro.cn/33462.html…

高考志愿填报秘籍:工具篇

选择适合自己的大学和专业&#xff0c;对广大考生来说至关重要。从某种程度上来说&#xff0c;决定了考生未来所从事的行业和发展前景。为了帮助广大考生更加科学、合理地填报志愿&#xff0c;选择适合自己的大学和专业&#xff0c;本公众号将推出如何用AI填报高考志愿专栏文章…

Linux `screen` 命令详解与使用指南

Linux screen 命令详解与使用指南 在Linux系统中&#xff0c;screen 是一个非常有用的工具&#xff0c;它允许用户在单个终端会话中运行多个进程&#xff0c;并能在会话之间切换。screen 特别适用于远程登录&#xff08;如通过SSH&#xff09;时&#xff0c;确保即使网络连接断…

华为200人园区网有线和无线

实验描述&#xff1a; 1 内网有有线业务、内部无线、外部无线三种业误。 2 内网服务器配置静态IP&#xff0c;网关192.168.108.1。 3 sW1和R1之间使用v1an200 192.168.200.9/30 互联。 4 R2向运营商申请企业宽带并获得了1个固定公网IP&#xff1a; 200.1.1.1 子网掩码 255.255.…

JavaScript语法特性篇-空值合并运算符(??)

1、基本使用 空值合并运算符&#xff08;??&#xff09;英文名称为 Nullish coalescing operator&#xff0c;是一个逻辑运算符。 特性&#xff1a;当左侧的操作数为 null 或者 undefined 时&#xff0c;返回其右侧操作数&#xff0c;否则返回左侧操作数。 const foo nul…

Hyperf 在 NginxProxyManager 如何配置 websocket?

新建代理 填写域名等服务信息&#xff0c;选择支持WebSockets。 创建 SSL 编写nginx配置 location /message.io{proxy_pass http://<你的ip>:<对应端口号>;proxy_http_version 1.1;proxy_set_header Upgrade $http_upgrade;proxy_set_header Connection "Upg…

ios生成随机颜色

写demo&#xff0c;太需要这个随机颜色了&#xff0c;每次都懒得写&#xff0c;从网上找&#xff0c;但是找出来的又都是良莠不齐&#xff0c;还需要再修改。 是在懒得修改&#xff0c;就找了一个合适的&#xff0c;从自己的博客找&#xff0c;减少筛选代码的成本。 OC版本 …