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

免费建自己域名的网站吗图怪兽在线制作图片

免费建自己域名的网站吗,图怪兽在线制作图片,百度账号查询,网站建设公司怎么选题目#xff1a; 设有一个长度为N的数字串#xff0c;要求选手使用K个乘号将它分成K1个部分#xff0c;找出一种分法#xff0c;使得这K1个部分的乘积能够为最大。为了帮助选手能够正确理解题意#xff0c;主持人还举了如下的一个例子有一个数字串: 31…题目 设有一个长度为N的数字串要求选手使用K个乘号将它分成K1个部分找出一种分法使得这K1个部分的乘积能够为最大。为了帮助选手能够正确理解题意主持人还举了如下的一个例子有一个数字串: 312当N3K1时会有以下两种分法: 1) 3 1236 2) 31 262 这时符合题目要求的结果是: 31*262 输入格式 每个测试文件只包含一组测试数据每组输入有两行 第一行输入两个自然数NK (6N401K6) 第二行输入一个长度为N的数字串。 输出格式 对于每组输入数据输出所求得的最大乘积(一个自然数) 代码 # 分割数字串以最大化乘积的问题 def max_product(s, N, K):# 动态规划数组dp[i][j] 表示用j个乘号将前i个数字分割后得到的最大乘积dp [[0 for _ in range(K 1)] for _ in range(N 1)]# 初始化dp数组没有使用乘号时候的情况# 这里初始化 dp[i][0]意味着没有使用任何乘号的情况。此时最大乘积就是数字串的前 i 个数字直接组成的数。for i in range(1, N 1):dp[i][0] int(s[:i]) # 将前i个数字转换为整数# 核心部分用于计算所有状态。# 外两层循环遍历所有的数字和乘号的可能组合。for i in range(1, N 1):for j in range(1, K 1):# 遍历最后一个乘号可能的位置for k in range(j - 1, i):# num int(s[k:i]) 计算从第 k1 到第 i 个数字形成的数。num int(s[k:i])# dp[i][j] max(dp[i][j], dp[k][j - 1] * num) 更新状态即在考虑最后一个乘号放在不同位置的所有情况下选择能得到最大乘积的那个。dp[i][j] max(dp[i][j], dp[k][j - 1] * num)return dp[N][K]# 之后都这样写 N, K map(int, input().split()) s input() print(max_product(s, N, K))
http://www.sadfv.cn/news/242778/

相关文章:

  • 广州的服装网站建设四川省的住房和城乡建设厅网站首页
  • 深圳网站制作搜行者seo网站 单页
  • 深圳专业网站建设技术wordpress显示图片
  • 浙江专业网站seo零基础学软件开发需要多久
  • 建设银行信用卡申请网站长春做网站 信赖吉网传媒
  • 贵州企业网站建设公司网站制作 佛山
  • 常州百度网站排名优化天元建设集团有限公司上班时间
  • 黄石手机网站建设wordpress加广告位
  • 免费ftp 网站酷炫的网站模板免费下载
  • 网站建设公司团队简介免费拒绝收费网站
  • 有关建筑的网站无锡网站建设培训
  • 点击图片直接进入网站怎么做潍坊高端模板建站
  • 自己做网站 最好的软件网站开发与设计作业
  • 建设网站的新闻防止网站被克隆
  • 兰州市做网站的公司学做电商网站设计
  • 连云港做网站企业海外营销推广服务
  • 做外汇著名网站盐城中小企业网络推广
  • mes系统合肥关键词排名优化
  • 能建设铁塔的公司网站精品网站建设平台
  • 电子商务网站建设与网页设计本地搭建的wordpress怎么外网访问
  • 截图域名网站.学院的网站建设的er图怎么画
  • e语言可以做网站吗网站服务器费用明细
  • 网站建设的初步预算自己如何做简单网站
  • wordpress分类目录网站主题wordpress联动筛选模板
  • 合肥学校网站建设长沙互联网公司排名
  • ip做网站php网站开发说明
  • 个人网站做电商有趣网址之家
  • 学校网站建设计入哪个会计科目东莞网站建设少儿托管
  • 网站会员系统制作个人网站域名申请
  • 网站搬家 备案电子商务难学吗