主题：初生20天,让我做动态规划,还是高中复赛题.我苦!!
shenrenahuatian
[专家分：60] 发布于 2005-08-22 21:28:00
我刚学编程20天,我妈就让我做高中的复赛题.[em10]
靠[em22]天书[em21]
没办法,麻烦大家看看下面一道题:
编写程序:设有一个长度为N的字符串,分成K+1个部分,使得K+1个部分的乘积最大.
大家评评理啊[em21]这个帖子我妈也要看的,麻烦大家向她说说正确的路线[em8]
回复列表 （共11个回复）
沙发
林记 [专家分：1680] 发布于 2005-08-22 21:54:00
用动态呀
用b[i,j]代表前i个数字中插入j个乘号的最大值
g(x,y)表示求把从X到Y的字符串转换成数字
那么b[i,j]:=max{b[i-1,j-1]*g(i,i),b[i-2,j-1]*g(i-1,i),b[i-3,j-1]*g(i-2,i)
.......}
那么b[n,k]即为所求
板凳
lzl1403 [专家分：1670] 发布于 2005-08-22 23:01:00
怎么和这个帖一样的？
http://www.programfan.com/club/showbbs.asp?id=99799
3 楼
林记 [专家分：1680] 发布于 2005-08-22 23:14:00
就是，遇到同一个问题了吧
4 楼
zhsas [专家分：1680] 发布于 2005-08-22 23:15:00
同情.....................
你妈有点拨苗助长的做法.
5 楼
林记 [专家分：1680] 发布于 2005-08-22 23:33:00
全家学编程．．．．．好氛围呀
6 楼
zhsas [专家分：1680] 发布于 2005-08-23 21:42:00
初学不要做太难的题目.
培养兴趣是最重要的.
7 楼
QQ331373582 [专家分：1500] 发布于 2005-09-04 12:04:00
高中應該是提高組，妳應該就是普及組吧？
8 楼
shenrenahuatian [专家分：60] 发布于 2005-09-04 14:28:00
楼上的老师，我只学了20天，就算是普及组吧!!
9 楼
shenrenahuatian [专家分：60] 发布于 2005-09-04 14:31:00
引用：
怎么和这个帖一样的？
http://www.programfan.com/club/showbbs.asp?id=99799
告诉你们我和chenzhong是双胞胎兄弟俩!!!!!!!!!!!!!
10 楼
花花美男子 [专家分：260] 发布于 2005-09-05 19:54:00
郁闷，这小子连提高，普及都不知道是什么意思，呵呵
我来回复
您所在位置：