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

个人网站运营怎么做域名注册免费

个人网站运营怎么做,域名注册免费,香港做网站,wordpress注册登陆2024.3.25 题目来源我的题解方法一 动态规划 题目来源 力扣每日一题;题序:518 我的题解 方法一 动态规划 给定总金额 amount 和数组 coins,要求计算金额之和等于 amount 的硬币组合数。其中,coins的每个元素可以选取多次&#…

2024.3.25

      • 题目来源
      • 我的题解
        • 方法一 动态规划

题目来源

力扣每日一题;题序:518

我的题解

方法一 动态规划

给定总金额 amount 和数组 coins,要求计算金额之和等于 amount 的硬币组合数。其中,coins的每个元素可以选取多次,且不考虑选取元素的顺序,因此这道题需要计算的是选取硬币的组合数。
可以通过动态规划的方法计算可能的组合数。用 dp[x]表示金额之和等于 x的硬币组合数,目标是求 dp[amount]。
动态规划的边界是 dp[0]=1。只有当不选取任何硬币时,金额之和才为 0,因此只有 1 种硬币组合。
对于面额为 coin 的硬币,当 coin≤i≤amount时,如果存在一种硬币组合的金额之和等于 i−coin,则在该硬币组合中增加一个面额为 coin的硬币,即可得到一种金额之和等于 i 的硬币组合。因此需要遍历 coins,对于其中的每一种面额的硬币,更新数组 dp中的每个大于或等于该面额的元素的值。

时间复杂度:O(Sn)。S是需要匹配的金额,n为面额数
空间复杂度:O(S)

    public int change(int amount, int[] coins) {int[] dp=new int[amount+1];//只有当不选取任何硬币时,金额之和才为 000,因此只有 111 种硬币组合。dp[0]=1;//因为外层循环是遍历数组 coins 的值,内层循环是遍历不同的金额之和,在计算 dp[i]的值时,可以确保金额之和等于 i 的硬币面额的顺序,由于顺序确定,因此不会重复计算不同的排列。for(int coin:coins){for(int i=coin;i<=amount;i++){dp[i]+=dp[i-coin];}}return dp[amount];}

有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~

http://www.dinnco.com/news/39007.html

相关文章:

  • 网站建设行业咨讯文章抖音权重查询
  • 网站开发是叫系统吗青岛网站建设制作推广
  • 西安网站建设培训班今日实时热搜
  • 公司注册网站方法十大推广app平台
  • 广西住房和城乡建设厅网站证件百度推广登陆平台
  • 网站开发相关的教材书籍如何申请一个网站域名
  • 网站服务器出错了怎么办百度点击优化
  • yum wordpress php扩展宁波seo网络推广咨询价格
  • 做策划常用的网站google官网入口
  • 建网站怎么挣钱php开源建站系统
  • 163邮箱注册申请注册官网windows优化大师可靠吗
  • 深圳住建网站网红营销
  • 哪家网站建设公司好网站收录服务
  • 视频收费网站怎么做百度竞价恶意点击软件
  • 学做网站要编程淘宝搜索排名
  • 做网站专题怎样添加微博怎样通过网络销售自己的产品
  • 网站开发程序说明百度手机端排名
  • PHP网站开发工程师快抖霸屏乐云seo
  • wikidot怎么建设网站谷歌搜索引擎网页版入口
  • 手表网站 美国北京朝阳区优化
  • 济宁城乡建设委员会的网站百度快速排名工具
  • 莱芜金点子司机在线招聘信息西安seo服务
  • 网站建设分金手指专业十九站长工具介绍
  • 网上发布信息的网站怎么做的青岛关键词网站排名
  • 英国政府网站建设的总结广州新闻播报
  • 专业定制家具厂家乐陵seo外包
  • wordpress链接调用seo推广是做什么的
  • 龙华企业网站建设公司杭州网站seo推广
  • 电商数据网站seo网站推广服务
  • 织梦做网站也是模板吗设计网站接单