首页 > [NOIP2000]乘积最大
开通博客写题解
头像 adoptions
发表于 2019-08-13 15:08:54
   首先看一下题意：有一串数字，要求在这串数字中加入k个乘号，使得乘积最大。比如在1231中加入两个乘号，最大的就是。这个题是一道比较基础的动态规划题目，下面说一下我自己的理解。    我们令dp[i][j]表示前i个数中加入j个乘号的最大值，用num[n][m]表示这串数中从n到m的数值，可以提 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 savage
发表于 2019-08-29 12:08:43
题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-08-19 16:14:24
题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”