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

网站外部外链建设个人网站设计毕业论文

网站外部外链建设,个人网站设计毕业论文,局域网如何做视频网站建设,微信小程序开发需要学什么给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。 你可以认为每种硬币的数量是无限的。 示…

给你一个整数数组 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

提示:

  • 1 <= coins.length <= 12
  • 1 <= coins[i] <= 231 - 1
  • 0 <= amount <= 104
class Solution {
public:int coinChange(vector<int>& coins, int amount) {//问最少硬币数。1、不是问几种组合方式,2、不是最大价值//问凑满的最小个数,那得min,且初始化得最大值,//剪枝if(amount == 0) return 0;//dp[j]:容量为j的背包,凑满需要最少的硬币个数为dp[j];vector<long long int>dp(amount+1,INT32_MAX);//递推关系:拿;dp[j] = dp[j-coins[i]]+1;//          不拿:dp[j] = dp[j];//初始化dp[0] = 0;//背包容量为0,凑不出来//遍历顺序:正序。求得是个数,跟组合排列无关for(int i = 0;i < coins.size();i++){for(long long int j = coins[i];j <= amount;j++){dp[j] = min(dp[j], dp[j-coins[i]]+1);}}if(dp[amount] == 0 || dp[amount] == INT32_MAX) return -1;return dp[amount];}
};

http://www.15wanjia.com/news/18071.html

相关文章:

  • 浙江人工智能建站系统软件百度广告收费表
  • 如何自己建设网站石家庄热搜
  • 网站建设源码网站制作建设
  • 云主题 wordpress深圳关键词优化公司哪家好
  • 泉州企业网站开发网络营销的四大基础理论
  • 个人免费网站如何做深圳推广公司
  • 做家乡网站seo的内容主要有哪些方面
  • 行业网站怎么建设关联词有哪些 全部
  • 怎么做网站关键词排名备案域名交易平台
  • 短视频拍摄培训班企业seo推广
  • 网站开发设计说明书推广自己的网站
  • 京东商城网官网广州seo推广服务
  • 北京市网站备案查询南京seo排名优化公司
  • 教育门户网站系统建设方案百度推广渠道商
  • 400全国服务热线佛山手机网站建设提升关键词
  • 帝国网站程序磁力天堂最佳搜索引擎入口
  • 医疗网站优化怎么做成都专业seo公司
  • 网站开发系统规划打开官方网站
  • 现在手机网站用什么做的搜索app下载安装
  • 购物网站首页界面设计vi设计公司
  • 网站建设总计公关公司一般收费标准
  • 福州 网站建设长春网站建设团队
  • 郑州做网站推广的公司哪家好镇江seo
  • phpstudy建wordpress网站的seo优化报告
  • 网站建设应注意哪些事项百度搜索平台
  • 优化网站被百度屏厦门seo厦门起梦
  • dede怎么设置wap网站网络推广员工资多少钱
  • wordpress登录系统无锡seo网络推广
  • 一个网站怎么做镜像站百度网盘官网登录入口
  • wordpress换域名了 登陆不了手机优化助手下载