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

张家界建设局网站wordpress首页显示文章图片

张家界建设局网站,wordpress首页显示文章图片,虚拟主机 2个网站,北京建设制作网站LeetCode322.给你一个整数数组 coins,表示不同面额的硬币,以及一个整数 amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。 示例1&…

LeetCode322.给你一个整数数组 coins,表示不同面额的硬币,以及一个整数 amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。

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

示例2:
输入:coins=[2,5,7],amount=27
输出:3
解释:21 = 7 + 7 + 7

public int coinChange(int[] coins, int amount) {int max = amount + 1;int[] dp = new int[amount + 1];Arrays.fill(dp, max);dp[0] = 0;for (int i = 1; i <= amount; i++) {for (int j = 0; j < coins.length; j++) {if (coins[j] <= i) {dp[i] = Math.min(dp[i], dp[0] + 1);}}}return dp[amount] > amount ? -1 : dp[amount];
}

当金额为0时,我们默认需要0个硬币来组成该金额。

在这里的两层 for 循环中,要把1到 amount 的每一个数都遍历,在第二层循环中,遍历已知硬币,如果当前遍历的硬币小于等于 i 的话,就说明可以用这个硬币,那么就让当前的 dp 等于dp[i]和 dp[0] + 1中的一个。

在dp数组当中,每一个值都是通过前面的值推导出来的。

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

相关文章:

  • 网站设计有创意的主题儿童摄影网页制作代码html
  • 闵行交大附近网站建设深圳建伟业公司商城
  • 网站建设费可以进广告宣传费吗自助手机建站
  • 西安网站开发公司哪家强通城网站建设
  • 求西北地区网站建设专家 西安沉睡网络 官方网址?孟津网站建设
  • 响应式布局网站案例广告设计公司标语
  • 制作网站要不要域名网站建设 自适应
  • 苏州网站建设师h5动画用什么软件做
  • 镇海住房和建设交通局网站英文官网建设
  • 自己做网站怎么搜索网站优化工具
  • 专业做seo的网站网站开发ios
  • 校园网站开发的意义企业如何注册域名
  • 方维网站后台提示验证码错误北京网站开发哪家好
  • 购物网站搜索功能怎么做网站开发员工作职责
  • 辽阳专业网站建设品牌wordpress 媒体库 文件夹
  • 企业网站报价方案模板历下区网站建设公司
  • 怎样做网站优化 知乎表白网站在线制作软件
  • 沈阳网站制作 600元郑州专业seo首选
  • 重庆注册公司核名在哪个网站网站建设续费合同
  • 网站建设与网页设计论述题大朗镇住房规划建设局网站
  • 锡林郭勒盟建设工程管理网站网站推广策划方案和网站推广执行方案的区别
  • 中国第四冶金建设有限公司官方网站全国房产信息查询系统
  • 网站建设的前端用什么编程网络营销软文
  • 制作一个网站数据库怎么做的六盘水做网站
  • 网站建设业室内设计图片效果图
  • 自己做的网站注册用户无法收到激活邮箱的邮件杭州网站seo推广软件
  • 青海教育厅门户网站dedecms网站地图路径修改生成后 网站地图前台路径不变
  • 怎么样给一个网站做横向导航栏犀牛云网站建设特点
  • 用织梦做网站费用哈尔滨建站模板厂家
  • 网站建设行业地位快手营销软件