当前位置: 首页 > 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://wiki.neutronadmin.com/news/242778/

相关文章:

  • 做网站策划书吧阿里巴巴官网首页方块鱼饵
  • 邢台市建设局安全监督管理网站wordpress crm分销插件
  • 建站行业的发展前景用python做网站后台
  • 网站建设销售顾问开场白网站首页优化的目的
  • 做直播平台网站赚钱吗网络广告一般是怎么收费
  • 关于网站建设的请示wordpress安装主题打不开
  • 网站运营与推广方案html5 网站模板下载
  • 菏泽做网站wordpress媒体库
  • 创建一个网站流程网页制作基础步骤
  • ssl外贸网站wordpress 重定向函数
  • 个人做外贸的网站如何做网站线上监控
  • 安徽阜阳网站建设公司wordpress利于seo
  • 网上如何申请注册公司百度seo刷排名软件
  • 分析不同网站的优缺点聊城企业网站建设
  • 常州知名网站厦门百度关键词优化
  • 学校做网站免费个人网站空间
  • 网站建设三方合同范本wordpress国外模板下载
  • 北京企业网站推广哪家好网络服务提供者知道网络用户利用其网络服务
  • 主流网站宽度网络营销和网上销售的区别
  • 中山精品网站建设新闻wordpress淘宝客
  • 做app需要网站吗seo综合查询是什么
  • 企业门户网站建设咨询池州网站建设怎么样
  • 参考文献 教学网站建设wordpress彩色标签云
  • 高校网站建设管理制度dede搭建网站教程
  • 网站开发团队哪些人两学一做网站链接
  • 5种可以给网站带来流量的方式长春免费建站模板
  • pythom 网站开发规范中国外发加工网app
  • 山东君天建设工程有限公司网站双网建筑工程资质公司
  • 网站维护提示网站开发工具选用原则
  • 信息流广告代理商的盈利模式企业网站优化报价