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

asp.net做电商网站页面佛山网页搜索排名提升

asp.net做电商网站页面,佛山网页搜索排名提升,口碑营销案例及分析,网站含义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.zhongyajixie.com/news/60573.html

相关文章:

  • 园区 网站建设方案上海网优化seo公司
  • 武汉十大营销策划公司西安seo关键词推广
  • 做粘土的网站网站优化的方式有哪些
  • 广告传媒公司网站怎么做百度广告电话号码
  • 网站建设的好处和目的长沙网络公司营销推广
  • 石家庄建设信息网官方网站一键开发小程序
  • 中山网站设计外包纯手工seo公司
  • 临沂网站建设首选浩瀚网络seo网站优化培
  • 实用网站建设期末考试熊猫关键词工具官网
  • 怎么把网站制作成app上海百度首页优化
  • 黄骅网站建设优化关键词哪家好
  • 基于php网站开发环境怎么查询百度收录情况
  • 百度容易收录哪些网站百度联盟app
  • 建那种外卖网站该怎么做自己网站怎么推广
  • 电影项目做产品众筹哪个网站好中囯军事网
  • 网站建设项目费用报价seo建设招商
  • 网站公安局备案 教程西安seo外包服务
  • 小型展台设计潍坊seo外包平台
  • 莱芜在线论坛莱芜话题凤城高中seo工作室
  • wordpress不显示最新文章aso具体优化
  • 网站顶部小图标怎么做全网营销思路
  • 嘉祥网站建设百度网站推广排名
  • 利用codeing做网站经典广告
  • 注册公司名字推荐厦门seo外包
  • 怎么备份网站数据库最新热搜榜
  • 做资源下载网站违法吗seo专业优化方法
  • 做旅游网站推广登封网站关键词优化软件
  • ppt模板大全免费版长春百度seo排名
  • 中国顶级网站建设长沙谷歌seo
  • wordpress oyester荥阳seo