ACM_待解决问题
acceptedwwh
当代大学生,阳光开朗,乐于交往和求知!
展开
-
乘积最大
【题目描述】今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先 生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活 动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样 一道题目:设有一个长度N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为原创 2013-02-06 21:00:47 · 1105 阅读 · 1 评论 -
添加括号使表达式的值最大(表达式仅含加号和乘号)
动态规划问题:添加括号使表达式的值最大给定一个表达式(只有加法和乘法两种运算),要求通过添加括号使得表达式的值最大譬如说100×100+100×100×100+100×100的最大值是(100×(100+100))×((100×(100+100))×100)=40000000000设原计算式为: n1 op1 n2 op2 n3 op3 ... n[m-1] op[m-1] n[m].原创 2013-02-06 19:31:32 · 5966 阅读 · 0 评论