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

品牌网站怎么做seo重庆百度推广电话

品牌网站怎么做seo,重庆百度推广电话,在线兼容测试网站,中国建设部官方网站监理转注册求解硬币组成问题 题目描述 实现一个算法求解组成硬币问题。介绍如下: 假设有面值给定的一些硬币,以及给定的总合值,问构成总合值的方法有多少种。 输入描述 第一行包含两个数字 N, M: N 表示硬币面值的种类数M 表示给定的总合…

求解硬币组成问题

题目描述

实现一个算法求解组成硬币问题。介绍如下:

假设有面值给定的一些硬币,以及给定的总合值,问构成总合值的方法有多少种。


输入描述

  • 第一行包含两个数字 N, M
    • N 表示硬币面值的种类数
    • M 表示给定的总合值
  • 第二行包含 N 个数字 Ai,表示每种硬币的面值。

数据范围:

  • 1 ≤ N, M, Ai ≤ 1000
  • 每种面值的硬币都有无限多个

输出描述

输出一行,为构成总合值的方法数。


输入输出样例

输入

3 3
1 2 3

输出

3

c++代码

#include<bits/stdc++.h>using namespace std;int main() {int N, M;cin >> N >> M;vector<int> dp(M + 1), arr(N);for (int i = 0; i < N; i++) cin >> arr[i];dp[0] = 1;for (int i = 0; i < N; i++) {for (int j = arr[i]; j <= M; j++) {dp[j] += dp[j - arr[i]];}}dp[0] = 0;cout << dp[M];return 0;
}//by wqs

算法解析

这个题目要求1 2和2 1是同一组合,所有我们规定第一层循环为前i个硬币而且,最后一个硬币是i的组合为多少,这样就不会出现2 1这样的情况了。

http://www.dtcms.com/wzjs/50067.html

相关文章:

  • 河池网站制作推广平台软件有哪些
  • 杭州网站建设及推广seo美式
  • 小企业网站建设怎样免费推广引流软件
  • 最新外贸电商平台西安seo工作室
  • 网站后台建设教程桂林最新消息今天
  • 深圳网站公司招聘信息windows 优化大师
  • 插件 wordpress江苏seo推广
  • 英文网站制作 官网手机网站制作软件
  • 做企业平台的网站有哪些方面培训seo哪家学校好
  • 淘宝网站制作建设是真的吗网推
  • 鄂州网站建设报价360seo优化
  • 黄石下陆区建设局网站防恶意点击软件
  • 网站建设吕凡科技新东方
  • 网站网址有哪些淘宝推广引流方法有哪些
  • 酒店网站设计的目的和意义培训网站排名
  • 做酒水网站有哪些磁力链最佳的搜索引擎
  • 微页制作网站模板下载自媒体平台注册入口官网
  • 英文字体展示网站推荐如何做自己的网站
  • 做微商进哪个网站安全吗抖音seo排名优化公司
  • 百度竞价排名怎么做谷歌seo搜索引擎下载
  • java毕业设计网站建设互联网营销平台
  • 哪个平台做网站比较好百度学术官网登录入口
  • 山东建设网站首页做销售最挣钱的10个行业
  • 哪有深圳网站页面设计分销系统
  • 产品设计和视觉传达设计哪个好关键词排名优化公司推荐
  • 下载爱南宁官方网站深圳 网站制作
  • 用angular做的网站神马网站快速排名软件
  • 怎么做诈骗网站百度广告怎么推广
  • 织梦网站后台网址搜索引擎调词平台价格
  • wordpress表格功能百度seo推广首选帝搜软件