最大算式（动态规划）

最新推荐文章于 2020-03-18 12:29:59 发布
最新推荐文章于 2020-03-18 12:29:59 发布
阅读量555 收藏 2
点赞数
分类专栏： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyang890/article/details/74531438
版权
这篇博客介绍了如何使用动态规划解决一个有趣的数学问题：给定一组数字，在不改变它们顺序的情况下，插入乘号和加号，目标是最大化计算结果。通过分析问题，博主提出动态规划的解题思路，并提供了AC代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近在学习动态规划的内容，看了一个比较好的博客，推荐网址：http://www.cnblogs.com/sdjl/articles/1274312.html

一个比较好的例题，求最大算式和,问题描述
　 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：

开始的时候想用STL字典序排序方式做，虽然也可以，但是比较麻烦，而且容易超时，于是选择了用动态规划来做。

思路：母问题：求N个数中有K个乘号的最大算式和

<
最低0.47元/天 解锁文章
动态规划 最大的算式
某科学的OI之路
10-26 2986
题目描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5, K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ……
动态规划---最大的算式
memeda1141的博客
05-15 552
问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　1*2*(3+4+5)=24　　1*(2+3)*(4+5)=45　　(1*2+3)*(4+5)=45　　……输入格式　　输...
最大的算式（动态规划）
smithstf的博客
04-19 854
先抽象出状态dp(i,j)，表示前i个数中有j个乘号的最大值。假设j个乘号中最后一个乘号的位置是第t个数和第t+1个数之间，则若要取最大值，须把第t个数之后的数加在一起再乘上dp(t,j-1),由此得出状态转移方程dp(i,j)=max(dp(t,j-1)*(sum[i]-sum[t]))，sum[x]表示前x数的和，用记忆化搜索求解，解是dp(n,k)#include &lt;iostream&...
算法训练 最大的算式（动态规划）
逐梦者
04-08 5116
问题描述 　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： 　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 　　1*2*(3+4+5)=24 　　1*(2+3)*(4+5)=45 　　(1*2+3)*(4+5)=45
蓝桥杯 最大的算式——动态规划
ReidSC的博客
01-24 3038
问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　1*2*(3+4+5)=24　　1*(2+3)*(4+5)=45　　(1*2+3)*(4+5)=45　　……输入格式　　输...
蓝桥杯 算法训练 最大的算式（Python实现 动态规划（一））
bianxia123456的博客
02-02 1395
问题描述 　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： 　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 　　12(3+4+5)=24 　　1*(2+3)(4+5)=45 　　(12+3)*(4+5)=45 　　…… 输入格式...
蓝桥杯 算法训练 最大的算式(动态规划)
lovingchq的博客
03-18 815
问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： 　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 　　12(3+4+5)=24 　　1*(2+3)(4+5)=45 　　(12+3)*(4+5)=45 　　…… 输入格式 　...
【动态规划】最大的算式
wu_yihao的专栏
10-14 1239
题三、最大的算式 源程序名 　　　BIGEXP.??? (PAS,C,CPP) 可执行文件名   BIGEXP.EXE 输入文件名　　 BIGEXP.IN 输出文件名     BIGEXP.OUT 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有
算法笔记_057:蓝桥杯练习 最大的算式 （Java）
weixin_33989058的博客
03-03 241
目录 1 问题描述 2 解决方案   1 问题描述 问题描述 　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　1*2*(3+4+5)=24　　1*(2+3...
动态规划求表达式最大值
11-18
实现了对一个表达式添加括号使得表达式的值达到最大
算法训练 最大的算式（动态规划）
starlet_kiss的博客
12-04 383
问题描述 　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： 　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 　　12(3+4+5)=24 　　1*(2+3)(4+5)=45 　　(12+3)(4+5)=45 　　…… 输入格式 ...
乘积最大&蓝桥杯最大的算式 动态规划 递推
try_fei_ge的博客
03-12 573
（1）乘积最大 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：   设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够
最大算式
晓风残月龙
02-07 677
一、题目 问题描述 　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： 　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 　　1*2*(3+4+5)=24 　　1*(2+3)*(4+5)=45 　　(1*2+3)*(4+5)=
JavaScript 算法系列---动态规划
大笨儿钟的博客
12-24 356
很久之前接触过这样一道题目，总共有十层阶梯，从1层开始往上爬，每次可以上1层或者2层，问到10层总共有多少种方法? 思路：这个问题就是动态规划的一个经典例子，所谓动态规划，就是把复杂的问题进行拆解，拆解成一个个子问题，而这类问题最后非常适合使用递归来解决。诸如这道题目，可以记到某层阶梯的走法为F(n)，那么到10层阶梯就是F(10)。 那么F(10)等于什么呢，这里进行假设，如果只差最后一次就可以...
动态规划
weixin_30432179的博客
03-19 404
动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶...
最大的算式(BigExp) 动态规划
wodasini的专栏
11-25 2308
还记得是去年做的DP题目，题目大意如下： 给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5, K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45    。。。 输
NYOJ-剑客决斗-（动态规划）
chenyang890的博客
07-07 1429
剑客决斗 时间限制：5000 ms  |  内存限制：65535 KB 难度：5 描述 在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值