零钱

换零钱问题(dp问题)

大面值纸币换成小面值纸币问题，dp问题将amount换成coins数组中的小面值零钱，求最少换成多少张#include#includeusingnamespacestd;typedeflonglongll
cx_2023·2025-07-05 02:55

动态规划篇

目录一、斐波那契数二、爬楼梯三、使用最小花费爬楼梯四、不同路径五、分割等和子集六、最后一块石头的重量II七、目标和八、一和零九、零钱兑换十、组合总和IV十一、完全平方数十二、单词拆分十三、打家劫舍十四、
袁气满满~_~·2025-06-26 11:05

零钱兑换 279.完全平方数 139.单词拆分

代码随想录算法训练营第三十八天|322.零钱兑换279.完全平方数139.单词拆分322.零钱兑换279.完全平方数139.单词拆分入营第三十八天难度：难计划任务完成任务322.零钱兑换动态规划五部曲：
z542968z·2025-06-21 13:42

零钱兑换 II\377. 组合总和 Ⅳ\57. 爬楼梯

完全背包完全背包和01背包的区别纯完全背包，遍历背包和物品的顺序是可以对调的，只要求得出最大价值，不要求凑成总和的元素的顺序；01背包，遍历背包和物品的顺序是不可以对调的（一维不行，二维是可以的）；一维解法中遍历顺序主要就是用来保证物品不被重复使用的，而完全背包中物品本身就是可以重复使用的，所以就无所谓了。完全背包题目思路与解法#include#includeusingnamespacestd;i
烨然若神人~·2025-06-21 13:11

零钱兑换 279.完全平方数 139.单词拆分 背包问题总结

322.零钱兑换如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。钱币有顺序和没有顺序都可以，都不影响钱币的最小个数。
ohnoooo9·2025-06-21 13:10

零钱兑换 、139.单词拆分

一、零钱兑换和上楼梯一样，不难想注意这里是min，注意初始化代码：classSolution{public:intcoinChange(vector&coins,intamount){vectordp(
m0_61777539·2025-06-21 13:09

代码随想录算法训练营第三十八天 | 322.零钱兑换 279.完全平方数 139.单词拆分

322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）文章讲解：代码随想录视频讲解：动态规划之完全背包，装满背包最少的物品件数是多少？
m0_50413530·2025-06-21 13:09

零钱兑换、279.完全平方数、139.单词拆分

模板：今日学习的文章链接和视频链接自己看到题目的第一想法看完代码随想录之后的想法自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode
扛过今天777·2025-06-21 13:06

零钱兑换、279.完全平方数、139.单词拆分

322.零钱兑换题目链接：.
百卷-星河·2025-06-21 13:06

代码随想录训练营Day33:完全背包问题2

1.322零钱兑换与昨天的零钱兑换问题的区别主要不同点在于dp数组的含义，相同点都是属于组合问题。
mooc666quq·2025-06-17 08:04

两道算法练习

力扣322零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。
代码小将·2025-06-10 10:05

TP5微信提现 商家转账到零钱(复制皆可用)

一开始对接的企业付款到零钱，对接完之后发现一只提示产品权限未开通。查阅了资料之后发现原先的企业付款到零钱变更为商家提现到零钱，故此有了如下代码。
success_a·2025-06-08 04:11

代码随想录打卡第45天

322.零钱兑换classSolution{public:intcoinChange(vector&coins,intamount){if(amount==0)return0;vectordp(amount
装代码的口袋·2025-06-06 16:39

Python实战开发及案例分析（5）—— 贪心算法

需要找给顾客确切的零钱，同时使用最少的硬币。使用Py
贾贾乾杯·2025-06-03 17:41

算法分析与设计实验:找零钱问题的贪心算法与动态规划解决方案

本文将通过一个经典的找零钱问题，详细讲解这两种算法的实现和应用。我们将会提供完整的C++代码，并对代码进行详细解释，帮助读者更好地理解和掌握这两种算法。
iceslime·2025-05-29 08:18

零钱通·java练习

smallchangeOOP/***这里直接调用SmallChangeSysOOP对象，显示主菜单即可*/publicclassSmallChangeSysApp{publicstaticvoidmain(String[]args){newSmallChangeSysOOP().mainMenu();}}smallchangeOOPimportjava.text.SimpleDateFormat;
旧城之王411·2025-05-26 00:56

1.柠檬水找零（easy）

注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i
咔_·2025-05-21 17:30

微信支付--付款到零钱（java后端）

付款到零钱导入jarcom.github.wxpaywxpay-sdk0.0.3证书1、在商户平台申请及配置证书；2、将下载的证书解压到服务器上；publicclassAppletConfigimplementsWXPayConfig
大份土豆加凉面·2025-05-18 03:28

【Java学习笔记】【第一阶段项目实践】零钱通（面向过程版本）

零钱通（面向过程版本）需求分析1.需要实现的功能(1)收益入账(2)消费(3)查看明细(4)退出系统2.代码优化部分(1)对用户输入4退出时，给出提示“你确定要退出吗？
jackson凌·2025-05-15 13:06

动态规划不再难：一步一步教你攻克经典问题 (3)

最小编辑距离（LevenshteinDistance）4.全文总结简介：在前两篇博文中，我们介绍了动态规划的基本概念与思想，并讲解了几个常见的动态规划（DP）的例子，比如斐波那契数列，0/1背包问题，找零钱和最短路径问题
方博士AI机器人·2025-05-13 00:53

代码随想录算法训练营第三十二天

LeetCode/卡码网题目:518.零钱兑换II377.组合总和Ⅳ790.多米诺和托米诺平铺(每日一题)57.爬楼梯（第八期模拟笔试）其他:今日总结往期打卡背包问题特点:滚动数组背包遍历顺序完全背包从小到大
写个博客·2025-05-05 22:04

88、贪心-柠檬水找零-LeetCode-860.柠檬水找零

注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fa
烟白·2025-04-28 18:28

【C++贪心算法】零钱兑换的始端---柠檬水找零

欢迎来CILMY23的博客本篇主题为零钱兑换的始端---柠檬水找零个人主页：CILMY23-CSDN博客个人专栏系列：Python|C++|C语言|数据结构与算法感谢观看，支持的可以给个一键三连，点赞关注
CILMY23·2025-04-28 18:27

【leetcode100】零钱兑换Ⅱ

1、题目描述给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+15=1+1+1+1
SsummerC·2025-04-26 15:56

携带研究材料，518.零钱兑换II，377. 组合总和 Ⅳ，70. 爬楼梯

52.携带研究材料这是一个完全背包问题，就是每个物品可以无限放。在一维滚动数组的时候规定了遍历顺序是要从后往前的，就是因为不能多次放物体。所以这里能多次放物体只需要把遍历顺序改改就好了#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;std::vectorweight(n);std::vectorvalue(n);for(in
wwwgxd·2025-04-18 07:22

代码随想录算法训练营第三十七天|518.零钱兑换II 377. 组合总和 Ⅳ 70. 爬楼梯 （进阶）

518.零钱兑换II题目：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。
暮炊雪·2025-04-18 07:22

携带研究材料、LeetCode518.零钱兑换II、LeetCode377.组合总和、57. 爬楼梯

目录52.携带研究材料题目描述输入描述输出描述输入示例输出示例提示信息LeetCode518.零钱兑换IILeetCode377.组合总和57.爬楼梯题目描述输入描述输出描述输入示例输出示例提示信息52
霸L·2025-04-18 06:50

零钱兑换 II、377. 组合总和 Ⅳ

代码随想录算法训练营第四十六天KM52.携带研究材料题目链接：KM52.携带研究材料确定dp数组以及下标的含义：j的含义是当前背包的最大容量，dp[j]背包内物品的总价值确定递推公式：背包最大容量固定为j，每个循环尝试在当前最大容量下，把物品往背包里试着放一下，面临2种情况：最大容量不够放入当前选择的物品，背包内最大的价值就是原来的dp[j]，最大容量能放下当前选择的物品，价值为dp[j-wigh
lixuan19940620·2025-04-18 06:20

找零钱问题 —— 蛮力＆动态规划＆贪心＆分治

1.问题背景：找零钱一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。
天使Di María·2025-04-16 00:56

LeetCode 热题 100_零钱兑换（85_322_中等_C++）（动态规划）

LeetCode热题100_零钱兑换（85_322）题目描述：输入输出样例：题解：解题思路：思路一（动态规划）：代码实现代码实现（思路一（动态规划））：以思路一为例进行调试题目描述：给你一个整数数组coins
Dream it possible！·2025-04-14 17:58

Coin Change 零钱兑换(中等)

一、题目大意标签:动态规划https://leetcode.cn/problems/coin-change给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=
okokabcd·2025-04-12 19:40

从leetcode518学习动态规划的完全背包问题

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件518.零钱兑换II-力扣（LeetCode）暴力枚举最直接的做法是dfs：intres=0;intchange(intamount,vector
坠金·2025-04-11 17:40

零钱兑换 II(Coin Change 2)[中等]——分析及代码（Java）

LeetCode——518.零钱兑换II[CoinChange2][中等]——分析及代码[Java]一、题目二、分析及代码1.动态规划（1）思路（2）代码（3）结果三、其他一、题目给你一个整数数组coins
江南土豆·2025-04-10 17:11

代码随想录动态规划——零钱兑换

题目给定不同面额的硬币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输出：
HDU-五七小卡·2025-03-29 07:52

[特殊字符]微信商家转账新变化，商家开通更便捷啦！[特殊字符]

之前使用微信转账，大家可能都经历过从零钱转账的繁琐。后来微信推出了商家转账功能，但申请流程却让不少人望而却步，感觉特别难。不过好消息来啦！
CRMEB系统商城·2025-03-26 18:24

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列
诺亚凹凸曼·2025-03-23 00:20

通俗的方式解释“零钱兑换”问题

“零钱兑换”是一道经典的算法题目，其主要问题是：给定不同面额的硬币和一个总金额，求出凑成总金额所需的最少硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。
程序员龙一·2025-03-19 02:38

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

前序知识：（1）Python基础语法（2）Day1：基础算法（3）Day7：动态规划（基础）动态规划（基础）案例分析一、递推应用：爬楼梯问题二、递推应用：零钱兑换三、记忆
SKY YEAM·2025-03-18 22:10

518.零钱兑换II

中文题目力扣题目链接(opensnewwindow)给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例1:输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例2:输入:amount=3,coins=[2]输出:0解释:只用面额2的硬币不能凑
水代码的程序猿·2025-03-16 02:30

php 商户转账到微信零钱

首先在微信商户开通此功能（开通可能不易）拿到商户号证书还有证书序列号关联商户的appid(如果是app在开放平台申请appid小程序的话那就是小程序的appid)注意一定要关联appid在微信商户号里开通api权限以及添加服务器的ip/**生成认证信息*@param$url*@param$pars*@param$http_method*@param$cert_path*@param$key_pat
用黑色铅笔画场盛世烟火..·2025-03-14 22:15

Java实现微信小程序商家转账到零钱功能V3

Java实现微信小程序商家转账到零钱功能V3版本工具类该工具类主要用于发送请求签名等@Slf4jpublicclassWechatPayV3Util{/***@parammethod请求方法post*@
程序猿小张丶·2025-03-14 22:14

微信支付-商家转账到零钱开发

上一篇介绍了微信支付-现金红包的开发，这一章聊聊商家转账到零钱的开发细节。我当时调研功能的时候，先调研的其实是这个产品。我们产品上的场景是：用户答题，答题正确，然后给发红包。
风轻扬777·2025-03-14 22:12

Java之微信 APIv3 商家转账到零钱SDK版

1、测试类TransferTest：importcom.alibaba.fastjson.JSON;importcom.wechat.pay.java.core.RSAConfig;importcom.wechat.pay.java.core.exception.HttpException;importcom.wechat.pay.java.core.exception.MalformedMess
相思比梦长·2025-03-14 22:41

零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯 （进阶）

一、完全背包完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.ht
Accept17·2025-03-14 22:41

微信支付V3版商家转账到零钱（2025-01-15更新后版本）

本文档为商家转账升级版本功能描述，升级版本已于2025年1月15日正式上线。请注意对比[升级前]，新版本无收款用户管理、商户出资确认功能。具体官方文档详见：商家转账-发起转账项目使用的SDK版本wechatpay-java-0.2.12.jar版本com.github.wechatpay-apiv3wechatpay-java0.2.12更新之后接口流程：商户服务端调用微信支付的商家转账API，发
向着开发进攻·2025-03-14 22:08

贪心算法——c#

一句话秒懂自动售货机找零钱：用最少数量的硬币凑出指定金额。比如找零198美分，它会优先用25美分的大硬币，不够再用小的，直到凑够金额。
山水CAD筑梦人·2025-03-14 03:12

Leetcode 刷题笔记1 动态规划part05

leetcode518零钱兑换||在组合方式中所用到的递推公式是dp[j]=dp[j-coins[i]]+dp[j]对于coins[i]>j的情况，forjinrange(coin[i],amount+
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part06

leetcode322零钱兑换由于本题所求为最少零钱数所以递推公式中应该为dp[j]=min(dp[j],dp[j-coin]+1)classSolution:defcoinChange(self,coins
平乐君·2025-03-07 08:51

动态规划：以找零钱问题为例

找零钱问题动态规划：以找零钱问题为例1.找零算法1.02.添加查询表后的找零算法1.13.运用动态规划进行的找零算法2.04.运用动态规划进行的找零算法2.1动态规划：以找零钱问题为例许多计算机程序被用于优化某些值
Zy_Yin123·2025-03-03 07:04

LeeCode 322-零钱兑换（经典 动态规划）

322.零钱兑换（经典动态规划）前言博主是前大厂程序猿，不定期分享前端知识与算法。
等风来0212·2025-03-01 18:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他