第九章动态规划part06完全背包理论基础完全背包C++测试代码总结518.零钱兑换II题目描述思路总结377.组合总和Ⅳ题目描述思路总结完全背包理论基础参考：https://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.html完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次）
前言新开发的小程序要调起微信支付，关于微信支付API V3对接（Java）的资料不是很多，研究了很久文档和SDK里的代码，也踩了很多坑，特此记录。本文包括微信商家转账到零钱依赖：org.jdomjdom2.0.2org.apache.maven.surefiremaven-surefire-common2.22.2org.codehaus.jettisonjettison
前言新开发的小程序要调起微信支付，关于微信支付API V3对接（Java）的资料不是很多，研究了很久文档和SDK里的代码，也踩了很多坑，特此记录。本文包括微信商家转账到零钱依赖：org.jdomjdom2.0.2org.apache.maven.surefiremaven-surefire-common2.22.2org.codehaus.jettisonjettison
70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以
70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱322.零钱兑换题目描述：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。来源：力扣（LeetCode）难度：中等提示：110示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],amount=0输出：0🌾动态规划动态规划
🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱322.零钱兑换题目描述：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。来源：力扣（LeetCode）难度：中等提示：110示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],amount=0输出：0🌾动态规划动态规划
微信支付V3版商家转账到零钱在对接微信中作为技术小白，可真是煞费苦心呀，特此参考了大佬文档，和微信文档进行开发。特意记录一下，以便在工作中遗忘。操作步骤：登录微信支付商户平台-产品中心，开通商家转账到零钱。商户号已入驻90日且截止今日回推30天商户号保持连续不间的交易。（这点要满足才能开通使用）开启验密批量API，这样才能使用api请求具体实现效果：如同这样，转账到用户微信账户准备工作：1，APPID：需要有一个微信社交载体，即微信公众号，小程序，自己开发的app（注意要在微信开发平台注册）2，mchid：商户id这里在商户平台申请以后，就是你的账号。,3，绑定APPID及mchid这里我们是
微信支付V3版商家转账到零钱在对接微信中作为技术小白，可真是煞费苦心呀，特此参考了大佬文档，和微信文档进行开发。特意记录一下，以便在工作中遗忘。操作步骤：登录微信支付商户平台-产品中心，开通商家转账到零钱。商户号已入驻90日且截止今日回推30天商户号保持连续不间的交易。（这点要满足才能开通使用）开启验密批量API，这样才能使用api请求具体实现效果：如同这样，转账到用户微信账户准备工作：1，APPID：需要有一个微信社交载体，即微信公众号，小程序，自己开发的app（注意要在微信开发平台注册）2，mchid：商户id这里在商户平台申请以后，就是你的账号。,3，绑定APPID及mchid这里我们是
找零钱问题动态规划：以找零钱问题为例1.找零算法1.02.添加查询表后的找零算法1.13.运用动态规划进行的找零算法2.04.运用动态规划进行的找零算法2.1动态规划：以找零钱问题为例许多计算机程序被用于优化某些值，例如找到两点之间的最短路径，为一组数据点找到最佳拟合线，或者找到满足一定条件的最小对象集合。计算机科学家采用很多策略来解决这些问题。在解决优化问题时，一个策略是动态规划。优化问题的一个经典例子就是在找零时使用最少的硬币。1.找零算法1.0defrecMC(coinValueList,change):#函数接收2个参数：面值列表和要找零的金额minCoins=change#初始全部用
