2015年11月13日
划分型动态规划 之 CODE[VS] 1017 乘积最大 2000年NOIP全国联赛提高组
摘要： /*dp[i][k]:=截取并获得原字符串前面长度为i+1的字符串，使用K个乘号将它分成K+1个部分，这K+1个部分的乘积的最大值初始化： dp[][]={0} dp[i][0]=Num(0,i);//截取并获得原字符串前面长度为(i+1)的字符串（字符串0~i位置），返回其所对应的数值状态方程： ... 阅读全文
posted @ 2015-11-13 22:33 JmingS 阅读(195) 评论(0) 推荐(0) 编辑