python动态规划算法最大k乘积_动态规划之最大K乘积问题

this.p={ m:2,

b:2,

loftPermalink:'',

id:'fks_085074080095084071080083074066093080086075085082081',

blogTitle:'动态规划之最大K乘积问题',

blogAbstract:'

\r\n

1问题描述\r\n

设I是一个n(n<=10)位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。\r\n

2．编程任务\r\n

对于给定的I 和k，编程计算I 的最大k乘积。\r\n

3．提示\r\n

设I(s,t)是I的从s为开始的t位的数字组成的十进制数。f(i,j)表示I(0,i)的最大j乘积，则f(i,j)具有最优子结构性质。计算f(i,j)的动态规划递归式如下。(日 图贴不上)\r\n

据此，可以设计出给定整数的最大k乘积问题的动态规划算法。',

blogTag:'',

blogUrl:'blog/static/1967814720073591230490',

isPublished:1,

istop:false,

type:2,

modifyTime:1182926208152,

publishTime:1175735550490,

permalink:'blog/static/1967814720073591230490',

commentCount:0,

mainCommentCount:0,

recommendCount:0,

bsrk:-100,

publisherId:0,

recomBlogHome:false,

currentRecomBlog:false,

attachmentsFileIds:[],

vote:{},

groupInfo:{},

friendstatus:'none',

followstatus:'unFollow',

pubSucc:'',

visitorProvince:'',

visitorCity:'',

visitorNewUser:false,

postAddInfo:{},

mset:'000',

mcon:'',

srk:-100,

remindgoodnightblog:false,

isBlackVisitor:false,

isShowYodaoAd:false,

hostIntro:'有许多的人,想靠者时间忘记过去\r\n而我的记忆,我想留都留不住',

hmcon:'1',

selfRecomBlogCount:'0',

lofter_single:''

}

{list a as x}

{if !!x}

{if x.visitorName==visitor.userName}

{else}

{/if}

{if x.moveFrom=='wap'}

{elseif x.moveFrom=='iphone'}

{elseif x.moveFrom=='android'}

{elseif x.moveFrom=='mobile'}

{/if}

${fn(x.visitorNickname,8)|escape}

{/if}

{/list}

{if !!a}

${fn(a.nickname,8)|escape}

${a.selfIntro|escape}{if great260}${suplement}{/if}

{/if}

{list a as x}

{if !!x}

推荐过这篇日志的人：

{list a as x}

{if !!x}

{if !!b&&b.length>0}

他们还推荐了：

{list b as y}

{if !!y}

{/if}

{list a as x}

{if !!x}

{list a as x}

{if !!x}

{list a as x}

{if !!x}

{list a as x}

{if x_index>4}{break}{/if}

{if !!x}

${fn1(x.title,60)|escape}${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}

{/if}

{/list}

{list a as x}

{if !!x}

{if !!(blogDetail.preBlogPermalink)}

网易新闻

${headlines.title|escape}

{if defined('newslist')&&newslist.length>0}

{list newslist as x}

{if x_index>7}{break}{/if}

被推荐日志

最新日志

该作者的其他文章

博主推荐

随机阅读

首页推荐

{list a as x}

{if !!x}

${x.nickName|escape}  投票给

{var first_option = true;}

{list x.voteDetailList as voteToOption}

{if voteToOption==1}

{if first_option==false},{/if}  “${b[voteToOption_index]}”

{/if}

{/list}

{if (x.role!="-1") },“我是${c[x.role]}”  {/if}

${fn1(x.voteTime)}

{if x.userName==''}{/if}

{/if}

{/list}