乘积最大 由于题目给定的是m,需要分解成m+1部分的乘积,不难想到乘号刚好是m个,那么该题就转化成了m个乘号的插入方式。 最优子结构分析: 设数字字符串为a1a2…an m=1 时,一个乘号可以插在a1a2…an中的n-1个位置,这样就得到n-1种乘积:
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有