当前位置: 首页 > news >正文

乐清门户网站网络策划公司

乐清门户网站,网络策划公司,南昌寻南昌网站设计,义乌最好的电商培训学校518. 零钱兑换 II 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 …

518. 零钱兑换 II

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

请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。

假设每一种面额的硬币有无限个。 

题目数据保证结果符合 32 位带符号整数。

示例 1:

输入:amount = 5, coins = [1, 2, 5]
输出:4
解释:有四种方式可以凑成总金额:
5=5
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1

示例 2:

输入:amount = 3, coins = [2]
输出:0
解释:只用面额 2 的硬币不能凑成总金额 3 。

示例 3:

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

思路:

       //dp[j] 表示组成总金额为j有dp[j]种方法

        //dp[j] += dp[j-coins[i]];

        //初始化为0

        //遍历顺序,先物品后背包,从小到大遍历即可

        //打印dp数组

代码:
class Solution {
public:int change(int amount, vector<int>& coins) {//dp[j] 表示组成总金额为j有dp[j]种方法//dp[j] += dp[j-coins[i]];//初始化为0//遍历顺序,先物品后背包,从小到大遍历即可//打印dp数组vector<int>dp(amount+1,0);dp[0] =1;for(int i = 0;i<coins.size();i++){for(int j = coins[i];j<=amount;j++){dp[j] += dp[j-coins[i]];}}return dp[amount];}
};

377. 组合总和 Ⅳ

给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。

题目数据保证答案符合 32 位整数范围。

示例 1:

输入:nums = [1,2,3], target = 4
输出:7
解释:
所有可能的组合为:
(1, 1, 1, 1)
(1, 1, 2)
(1, 2, 1)
(1, 3)
(2, 1, 1)
(2, 2)
(3, 1)
请注意,顺序不同的序列被视作不同的组合。

示例 2:

输入:nums = [9], target = 3
输出:0

思路:

        //dp[j]表示能目标整数为j的组合个数为dp[j]个

        //dp[j] += dp[j-nums[i]];

        //初始化dp[0] = 1;

        //遍历顺序 先背包再物品

        //打印dp数组

代码:
class Solution {
public:int combinationSum4(vector<int>& nums, int target) {//dp[j]表示能目标整数为j的组合个数为dp[j]个//dp[j] += dp[j-nums[i]];//初始化dp[0] = 1;//遍历顺序 先背包再物品//打印dp数组vector<int>dp(target+1,0);dp[0] = 1;for(int j = 0;j<=target;j++){for(int i = 0;i<nums.size();i++){if(j-nums[i]>=0&&dp[j]<INT_MAX-dp[j-nums[i]])dp[j] += dp[j-nums[i]];}}return dp[target];}
};

还有很多瑕疵,还需继续坚持!

http://www.yayakq.cn/news/964352/

相关文章:

  • 建网站哪便宜wordpress 匿名投票
  • 怎么做网站流量赚钱吗网站制作帐户设置
  • 上海最新通报: 上海最新通报高级seo优化招聘
  • wordpress 图片名乱码乐陵网站优化
  • 重庆网站建站建设平台虚拟机做的网站怎么让外网访问不了网
  • 网站seo怎么做私人做网站a
  • 自己做网站项目外贸网站分类
  • 睢宁网站建设适合新手模仿的网站
  • 福建建设局网站wordpress主题商店
  • 北京移动端网站wordpress more标签使用教程
  • 湖南网站开发制作网站需要哪些工作
  • 网站设计一般多少钱一个页面微网站设置
  • 迪庆州住房和城乡建设局网站什么软件可以做动画
  • 南昌优化网站排名网站咨询聊天怎么做
  • 上海人才网官网招聘人力资源专业重庆seo俱乐部
  • 成品短视频网站源码搭建免费深圳最新项目
  • 东莞网站排名wordpress没有安装主题选项卡
  • .net 网站地图合肥最好的网站建设
  • 揭阳网站制作平台公司名称注册名字
  • 成都网站建设低价软件开发费用计入什么科目
  • 电子商务网站技术微平台公众号
  • 网站的维护和建设在某网站被骗钱该怎么做
  • 做网站时候如果添加微信代码如何给别人做网站赚钱
  • 晋中住房保障和城乡建设局网站番禺区手机版网站建设
  • 建设银行官方网站 诚聘英才wordpress生成xml地图
  • 重庆企业网站建设公司百度论坛
  • 网站前端是什么福州微网站开发
  • 建设网站那个公司好网站开发 题目
  • 链家网站开发租用域名与空间的网站并会使用
  • 如何注册网站域名wordpress域名展示